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Famous Words: 
The physicists say that I am a mathematician, and the mathematicians say 
that I am a physicist. Iam a completely isolated man and though everybody knows 


me, there are very few people who really know me. 


By Albert Einstein, an American theoretical physicist. 
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Reciprocity Theorem of Ramanujan and its Generalizations 


D.D.Somashekara and K.Narasimha Murthy 
(Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysore-570006, India) 
E-mail: dsomashekara@yahoo.com, simhamurth@yahoo.com 
Abstract: In his lost notebook, Ramanujan has stated a beautiful two variable reciprocity 
theorem. Its three and four variable generalizations were recently, given by Kang. In this 


paper, we give new and an elegant approach to establish all the three reciprocity theorems via 


their finite forms. Also we give some applications of the finite forms of reciprocity theorems. 
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functions. 
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§1. Introduction 


In his lost notebook [16], Ramanujan has stated the following beautiful two variable reciprocity 


theorem. 


Theorem 1.1 Jf a,b are complex numbers other than 0 and —q~”, then 


1 _1) (oft ble, de 


pla.b) ~ plbva) = (5-2 (1.1) 


b a (—aq, — ba) oo 
where 
1 lore) (S1)ngh ete arye? 
ace ;) ie, 
pta.d)= (14; Sea 2 
and as usual 
(@)oo = (4; Goo = [[ A - 9”), 
n=0 
(a)n 2=(GQn i= (2)o0 n is an integer. 
(aq”) 00 
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In what follows, we assume |g| < 1 and employ the following notations 


(a1, a2, 43, ** +,Am)n — (a1) n(@2)n(a3)n ys (@m)n; 


(a1, a2, a3, ae +, An Joo = (€1)c0(@2) 00 (43) oo aoe (Gn )oo- 


The first proof of (1.1) was given by Andrews [4] using his identity, which he has derived 
using many summation and transformation formulae for basic hypergeometric series and the 
well-known Jacobi’s triple product identity, which in fact, is a special case of (1.1). Somashekara 
and Fathima [19] used Ramanujan’s ; wy; summation formula and Heine’s transformation formula 
to establish an equivalent version of (1.1). Bhargava, Somashekara and Fathima [9] provided 
another proof of (1.1). Kim, Somashekara and Fathima [15] gave a proof of (1.1) using only 
q - binomial theorem. Guruprasad and Pradeep [11] also have devised a proof of (1.1) using 
q - binomial theorem. Adiga and Anitha [1]devised a proof of (1.1) along the lines of Ismail’s 
proof of Ramanujan’s ;~, summation formula. Berndt, Chan, Yeap and Yee [8] found the three 
different proofs of (1.1). The first one is similar to that of Somashekara and Fathima [19]. The 
second proof depends on Rogers-Fine identity and the third proof is combinatorial. Kang [14] 
constructed a proof of (1.1) along the lines of Venkatachaleingar’s proof of Ramanujan’s 111 
summation formula. Recently, Somashekara and Narasimha Murthy [21] have given a proof of 
(1.1) using Abel’s lemma on summation by parts and Jacobi’s triple product identity. For more 
details one may refer the book by Andrews and Berndt [5]. 

Kang, in her paper [14] has obtained the following three and four variable generalizations 
of (1.1). 


Theorem 1.2 If |c| < ja] <1 and |c| < |b] < 1, then 


1 1)\_(, aq/b, bg/a, Qo 
b:¢c) — By eS i 1.2 
plore) eto) = (5-2) Coa ali aa bs 
where sie 
1\ — ©@a(—1)rgt hare 
a,b;c):= {[1l+— — 
paa,die) = ( pe (—ag)a(—e/B nv 
Theorem 1.3 Jf |c|, |d| < al, |b] <1, then 
Seal based) a(S Ne ee 1. 
pilaierd)— puted =(5~7) oe edacdboa me 8) 


where 


L\ & (6 d, ed/ab)n (1+ oP.) (—1)ngntD/2qny-n 
a,b;c,d) := 143) sss AA. oO 
paladiend) = (145 du a9)a(—e/8, 4 Dn 


In fact, to derive (1.2), Kang [14] has employed Ramanujan’s 17; summation formula and 
Jackson’s transformation of 241 and 2¢2 series. Later, Adiga and Guruprasad [2] have given 
a proof of (1.2) using g - binomial theorem and Gauss summation formula. Somashekara and 
Mamta [20] have obtained (1.2) using (1.1) by parameter augmentation method. One more 
proof of (1.2) was given by Zhang [23]. 
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Kang [14] has established the four variable reciprocity theorem(1.3) by employing Andrews 
generalization of 17, summation formula [4, Theorem 6], Sears transformation of 3¢2 series 
and a limiting case of Watson’s transformation for a terminating very well-poised g¢7 series. 
Adiga and Guruprasad [3] have derived (1.3) using an identity of Andrew’s [4, Theorem 1], 
Ramanujan’s ,;y~, summation formula and the Watson’s transformation. 

The main objective of this paper is to give finite forms of the reciprocity theorems (1.1), 
(1.2) and (1.3). To obtain our results, we begin with a known finite unilateral summation and 
then shift the summation index, say k (0<k < 2n) by n: 


S 7 A(k) = S> A(k +n). 
k=0 k=-n 


After some manipulations, we employ some well-known transformation formulae for the basic 
hypergeometric series. The same method has been extensively utilized by Bailey [6]-[7], Slater 
[18], Schlosser [17] and Jouhet and Schlosser [13]. 

We recall some standard definitions which we use in this paper. The g-gamma function 


I,(x), was introduced by Thomae [22] and later by Jackson [12] as 


T,(x) = te (1—q)!-*, O0<q<l. (1.4) 


A q-Beta function is defined by 
( n+1 


B(x,y) =-a) > ea 


A relation between q-Beta function and q-gamma function is given by 
Dy(x)Vg(y) 
B,(z,y) = —_——. 1.5 
The Dedekind eta function is defined by 


n(r) = ert /12 [[c = een: Im(r) >0 
n=1 


gl des: where e77*7 = q. (1.6) 


In Section 2, we state some standard identities for basic hypergeometric series which we 
use for our purpose. In Section 3, we establish the finite forms of two, three and four variable 
reciprocity theorems 1.1, 1.2 and 1.3. In Section 4, we give some applications of the finite forms 
of reciprocity theorems. 


§2. Some Standard Identities for Basic Hypergeometric Series 


In this section, we list some standard summation and transformation formulae for the basic hy- 
pergeometric series which will be used in the remainder of this paper. Some identities involving 
q - shifted factorials are 


a4 ad eto} 


Gr, Glan?” an 
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(Q)ktn = (@)n (aq”)x , (22) 
(aq-")n = (a/4)n (=) ne) 


(age, = (q/a)in a)” gl2)— kr? (2.4) 
(q/a@) (k—1)n 
q - Chu- Vandermonde’s Sum [10, equation (II.7), p.354] 


Ae porn iat Cle 
Go On ee) 


q - Pfaff- Saalschiitz’s Summation formula [10, equation (II.12), p.355] 


n 


S- (gr, A, B)x gh = (C/A, C/B)n (2 6) 
= (q, C, ABq'-"/C)x (C, C/AB)n © ‘ 
Jackson’s q - analogue of Dougall’s 7F¢ Sum [10, equation (II.22), p.356] 
3 (A,gA¥?,-gA?, B, C, D, E,a™)x 
k=0 ( 


k 
q, A'?, —A'??, Aq/B, Aq/C, Aq/D, Aq/E, Ag’™)x 


_ (Ag, Aq/BC, Aq/BD, Aq/CD)n (2.7) 
~ (Aq/B, Aq/C, Aq/D, Aq/BCD),, ’ 
where A?qg = BCDEq™™. 


n 


Sear’s terminating transformation formula [10, equation (III.13), p.360] 


( ,B, C)k n = (E/C)n a (se, D/B)x 
Gp ae oe /BC)* = a an (28) 


Watson’s transformation for a terminating very well poised g@7 series [10, equation (III.19) 
p.361] 


n 


5 (q-", A,B, C)k ~ _ (D/B, D/C)n 
& (q, D, ELF )k (D, D/BC)n 


—qo'/*, B, C, E/A, F/A,q-") 
(a, gol! qo qd k k 
3, EFq"/B 

* 24a, Gi, E, F, EF/AB, EF/AC, EFq"/A)x a a ie 


(2.9) 
where DEF = ae and o = EF/Aq 


Bailey’s terminating 19¢9 transformation formula [10, equation (III.28), p.363] 


a k 
=A'?, Aq/B, Aq/C, Aq/D, Aq/E, Aq/F,EFq-"/X, Ag )x 
Aq, Aq/EF, \q/E, 4/F)n 


Aq/E, Aq/F, 4q/EF, Xq)n 


ies (A gal? —gd/?, B/A, C/A, D/A, E F, \Aq"*!/EF. qd ier 


aS k 2.10 
(q, AV? - AV, Aq/B, Aq/C, Aq/D, \q/E, \q/F,EFG/A thet? (10) 


y (A, gA¥/?,-gAl/?, B, C, D, E, F,\Aq"t!/EF ,q-")k 
(gq, Al/2, 

=0 

2 

"a 


where \ = gA?/BCD. 
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§3. Main Identities 


In this section, we establish the finite forms of reciprocity theorems. 


Theorem 3.1 Jf a,b are complex numbers other than 0 and —q~”, then 


ame 
(1+ )r4a(—bq) x 


=(1- 5) God, Gilt Oe 7 


b =ag)n (—bd)n Gn 


(bq"/a)" 


Proof Replace n by 2n in (2.5) to obtain 


2n 


(q7?", A)k 2 k  (C/A)on 
——_ (Cq"/A) = ———. 3.2 
k=0 (q, C)k ( : / ) (Clon ( ) 
Shift the summation index k by n, so that the sum runs from —n to n and (3.2) takes the form 
(q-?", A)n 2 ne (q-", Aq") 2 bk (C/A)on 
——— (Cq°"/A —_—_—— _ (Cq"/A) = ———. 
On COPAY Dre cae CPA =, 


This can be written as 


: q_", Aq” )k 2n » C)n(C/A)an 2n —n 


Now, replacing A by —b and C by —aq'~” in (3.3), then using (2.2) and (2.3) in the resulting 


identity, we obtain 


(G",=ba" Je (gaien yy® — (6 =a) _(@)n (24 /b)n(ba/a)n—1 
SS ( ( qd /b) ( a 


Git ag) ) (—aq)n(—bg)n-1(G 


k=—-n 


This can be written as 


n 


(1445) So a (agton ay (142) So 


= 7 
_ (12) (aa/t)n (ba/a)n—1 )n_ 
_ (j :) (—aq)n (—bq)n—-1(@ Tt”) n (3.4) 


Now, the first term on left side of (3.4) is same as the first term on the left side of (3.1). 
Therefore, to complete the proof, it suffices to show that the second term on the left side of 
(3.4) is same as the second term on left side of (3.1). To this end, we change n > n— 1 and 
then set B = —aq™*!,C =q, D = q?*” and E = —bq in (2.8) to obtain 

oa qc age 


a —b)n—1 ag “ntl _ala 


k=0 k=0 
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(1++4)(1-q”) 


Multiply (3.5) throughout by 
(1 — grt) 4+4 qi *) 


q, to obtain 


(+e e) ort nag) 


n k 
(1 — grt) +25 yy wba /a) 
(148) FX =Va)eet ets 
(1 + bqr—') es (qr+t, —q'-"/b) p44 


This on simplification yields 
“ q",—l/a)e_ x 
1+- —— 
(49) 2 ee 


a 


=-(1+2) ag ae og fay, 


(GT ea (ba) 


completing the proof of (3.1). 


Theorem 3.2 If |c| < |a| <1 and |c| < |b| < 1, then 


(+3) (4) 


Sa ae) (ey (142)a-0 


aq)k(—c/b, cq?”) koa 


m-1ly intl n+1 n n\ k 
> C, —a —Cc b n b 
. S~ (q — q Jal q”/ Jah (4 _ gg2h+ +1) (“) 
= (ght, -e/a, cq?” )n+1(—b9)k a 
7 (; 2 ~) (c)an(aq/b, bg", q)n (bq/a)n—1 ee 
b a (—c/a, —c/b, —aq, ght), (—bq)2n-1 
Proof Replace n by 2n in (2.6) to obtain 
‘ (q7?",A, Bye, _ (C/A, C/B)an ai 


£4 (q, CABG" 0), ~ (C, CJAB)an 


Shift the summation index k by n, so that the sum runs from —n to n and (3.7) takes the form 
So Ag, Ban _ (C/A, C/B)anlas CABO (On on (3 
(qt, Cq”, ABq'-"/C)x (C, C/AB)an( A, B, q-?")n , 


Now, we replace A by —c/b, B by —q~"/a and C by —cq~"/a in (3.8), and then use (2.2) and 
(2.3) in the resulting identity, to obtain 


s Ce —1/a, _ cq” /b) x. k (F -_ +) (C)2n(aq/b, —bq”, d)n (bq/a)n—1 
( 


git”, = c/a,—g'-"/b)x! i (1 t i) ( c/a, c/b, aq, ght"), (—bq)2n—1. 


k=-—n 
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This can be written as 
1\ Oo _(¢",—aq/c,—b9")k x ( *) la" =1a= ca" /b)e 

1+- re a 

( ) ye gra, —aq, be" Jon! b », (git, —c/a, Gb)! 


b 
k=0 


(; 7 +) (c)on(aq/b, —bg”, @)n (b4/4)n—1 (3.9) 
b a (—c/a, —c/b, —aq, Gt? \n (—bq)on-1 ; ; 

Now, set A = —aq/c, B=q, C =—bq", D=—bq'-"/c, E= q™"! and F = —agq in (2.9) 
and multiply the resulting identity throughout by (1+ b~+), to obtain 


(q-”, —aq/c, —bq")x k 


1 n 
1+5) q 
( b do Gi, ag, bg" Jey 


n k 

1 w) (q”, C, —cq"/a, —bq”")r, ohin (=) 
={1l+- 1+ — So (l - —— ]} . 3.10 
(+5) 0+9°)> gesagt art (5 ae 


k=0 
Next, change n — n— 1 in (2.9) and then set A = —q/a, B = q, C = —cq"*1/b, D= 


—¢q?-"/b, E = q"*? and F = —cq/a to obtain 


n-1 —n n —n —2n 
(q uae —q/a, — cq ae ke (-—q" /b, q 2 /c)n—1 


(Garn, ~ cq/a, mat! ca A) 7 (97-870; ie ee 


k=0 
n—-1 (ar etn C, —aqrtt, —cq'*" /b)% (1 = Ege Pr orl) bg” k 

. 2-n we. aa eae (3.11) 
k=0 (q ’ —cq/a, —bq, cq Vk (1 — cq ) a 


Le ge) ee en ee 
Multiply (3.11) throughout by ( 5) ( z J a) ag b dS to obtain 
(esq) Oe) 


a 


1+- 
*) > (qit®, = c/a, —G-"/b)pv1 


k=0 
(1++4)(Q-¢") (1 + of") (1 - i) 
a=) (148) (1- =) 


n—-1 = a 
( 1 (q ae Ber — cq /b)k4a gk tt 


So eat Sa eta) (ory: (3.12) 

k=0 (q?t”, —cq/a, —bq, cq2n tt), (1 a cq’ +1) a , , 
On simplification (3.12) yields 
i\o (q-",-1/a,—cq"/b)k 5 1 
( » ;) el (qh, e/a; gi" bq! # a ( q") 

n-1 —n+1 _agqntl —eqg?/b hat k 

5 8 aa eer By egitim (MYY" gay 

(git", —c/a, cq?”)n41(—bq)e a 
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Theorem 3.3 If |cl, |d| < jal, |b] < 1, then 


(1+ 1/b) (1 - aq”*"/b) (1 + cag? ig) 


(1 +-.9”) 
. s (q-", c, d, cd/ab, aq'—"/b, cdg?" /b);, ( ie | ( 
& (q'-?n, —aq)x(—e/b, —d/b, —edg’~"/a, —edq” /b) +1 b 


= Sa. 
ne )(1 + edg”-1/a) 
(q-"*1, c, d, cd/ab, bq~"/a)p(cdq?"~1/a) p44 edge" \ 
Oe oer a eee Oe) 
= (;- =) 7 (Comes ; cd/ab)on(aq/b)n41(Q)n 
b (—e/a, —d/a, —aq)n(—c/b, —d/b)n41(g'*™)n 


(bq/a)n—1 (—cd/aq)3n 
Cbajnnal— ode" [ya (ed ag, cdg [ayan (3.14) 


Proof Replace n by 2n in (2.7) to obtain 


2n 


3 (q-2", A, B, C, D, A?q?"*!/BCD), (1 — Ag?*) , 
~ (q, Ag/B, Aq/C, Aq/D, BCDq-"/A, Ag), (I-A) 4 


_ (Aq, Aq/BC, Aq/BD, Aq/CD)2n 

(Aq/B, Aq/C, Aq/D, Aq/BCD)an ~ 

Shift the summation index k by n, so that the sum runs from —n to n and (3.15) takes the 
form 


(3.15) 


ss (q-”, Aq”, Bq”, Cq”, Dq”, AAG rl IBC yp (1 a Ag?k+2") k 
ee. (qit”, Aqi+”/B, Ag!*"/C, Agq!*"/D, BCDq-"/A, Ag?"*1); (1 = A) q 


_ (Aq, Aq/BC, Aq/BD, Aq/CD)2n 
~ (Aq/B, Aq/C, Aq/D, Aq/ BCD) 2n 


ih Ag/B, Ag/C, Aq/D, BCDg*"/A, AG™**)n -n (3.16) 
(q-2", A, B, C, D, A2@"*1/BCD),, a 


Replacing A, B, C, D respectively by Aq~?", Bq-", Cq-", Dq~™” in (3.16) and simplifying 

using (2.2), (2.3) and (2.4), we obtain 

3 (Age?) By OD, MP BOD): 
( 


4 2ky kb 
q™, Aq/B, Aq/C, Aq/D, BCDq-2"/A, Aq, + AY) 


k=0 


hes Eee: (1 * k 
— (¢*",4/B,4/C,q/D, BCDq-*"/A?,g?*"/A)x . 
(q/B, q/C, q/D, Aq/B, Aq/C, Aq/D, gan At?! /BCD)n 


(Aq/BCD)3n 
*T Ag/BCD, Aq'*"/BOD)oy, Gan) 
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Setting A = aq/b, B = —q/b, C = —aq/c and D = —aq/d in (3.17) and then simplifying, 


we obtain 


pI a el a ee 
( 


tag (G'", — 0g, —cq/b, —dq/b, —aq?-?" cd, ag” +? /b)k b 


aq yo (q7”, bg7"—1/a, —1/a, —b/c, —b/d, —cdq?""/a)x get. 2 
Os a ea = q 
k=1 


1+", —b, —c/a, —d/a, —bq'?"/cd, bq” /a)x a 
a (= ay (q, aq?/b, b/a)n(c, d, cd/ab)an 
b ( b, c/a, d/a, cq/b, dq/b, aq, qit®, —edg"/6), 


(—cd/aq)3n 
(—cd/aq, —edq”—1/a)an eae) 


(1+ 3) 


—\" t/ __ to obtain 
(le (las) 


Multiply (3.18) throughout by 


ee se gq”, ag’ ”/b, —q/b, —aq/c, —aq/d, —cdq?"/b) x ; Geet. sy 
b} (git, —aq, —aq?-?” /ed, ag” *?/b)¢(—c/b, —d/b) x41 ae 
(Las) a 


“. (q-", bg-*-1! /a,—1/a,—b/c, —b/d, —cdq?”—1/a), bg 
D4 Tait", 6, —fa, da, bad, ba Ta) = )a 
=(; 2) a et 

b (—c/a, —d/a, —aq)n(—c/b, —d/b)n4 (Gt )n 


a 
b n—-1(—ced _ 
sd (bq/4)n—1(—cd/aq)3 : (3.19) 
(—bq)n—1(—edq” /b)n(—ed/aq, —cdq”—*/a)an 
Now, set A = aq/b, B = —q/b, C = —aq/c, D = —aq/d, E = aq\-"/b, F = q and 
A = —cd/b in (2.10), to obtain 
3 (q-”, ag’—"/b, —a/b, —aq/c, —aq/d,—cdq?"/b)k (, — ag?t* F: 
= (q'*", aq, —eq/b, —dq/b, —aq?-?"/cd, aq?*? /b) x b 
( 


i Ul nl [a Oc i) 
(1 — q?”)(1 + cdg”! /a)(1 + cdq”/b) 


k 


a —n d. cd/ab 1—n /b _ edg2”/b 2k 
x > - (g » C, 5 Cc /a , ad / > —caq / Mk ( +4 cdq ) a (3.20) 
k—0 (q . ™, aq, cq/b, dq/b, cdq”/a, cdqt /d)k 


(1+) 
(1+ 5) +5) 


n —n l—n 2n 2k+1 
1 hs 1 S- (q » ad /b, q/b, aq/c, aq/d, cdq /b)k 1 PS aq q® 
Oe gore 


Multiply (3.20) throughout by to obtain 


b 


(1 + ¢) (1 — ag”*"/b)(1 + cdg?” /a) 
(1+q") 
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n —n l—n = 2n 2k 
x = (q ? Cc, d, cd/ab, aq his cdq /b)k ( A cdq ) or (3.21) 
2+ (gi, —aq)e(—e/b, —d/b, cdg” a, —cdq” [Disa b 


Next, change n — n— 1 in (2.10) and then set A = bg/a, B = —q/a, C = —bq/c, D= 
—bq/d, E = bq-"/a, F = q and » = —cd/a to obtain 
peer ese 
(q?*", —bq, —cq/a, —dgq/a, —bq?—?"/cd, bg? ** /a) x 


0 
_ (= ba" /a)(L = a) + cdg? */b) 
(1 — gry + edq?—*/a)(1 + cdq” /b) 


7 ss (q_"t, c, d, cd/ab, bq" /a, —cdq?” /a)x : cdg?" ;: (3.22) 
ms (gt 2", bg, —eg/ a, —dq/a, —edg**/a, —cdg** /b)x a 


Multiplying (3.22) throughout by 
(+3) (+2) @+§) 0-0 (1-4) 04 4) (04 9) 
(1+6) (1+) (144) Q-ah) (14 4) (1-4) (14+ (49) 


we obtain 


(L+5) ae”, bg", 1a, b/c, —b/d, —edg?”"“"/a) a1 
(1 + £) (1 + #) k=0 Ga b, c/a, d/a, bq!—2"/cd, bq” /a)K+1 


bet) 4, (L424) (1—ag*#/b)(b/aq) 
x (1- Jan = (1+ @")(1 + cdg"*/a) 


a 


n-1 —nt+1 —n = 2n-1 
(q > C, d, cd/ab, bq /a)x( cdq /@)k+1 (1 as cdg?” /a) q”: (3.23) 


x a ne I Re ee ke 
» (qe, —ba, —cdq”"*1/a)x(—e/a, —d/a, —cdq” /b)r41 


Now, (3.23) can be written as 
(1+5)% sn, bg" */a, -1/a, ~b/¢, -b/d, cdg?” "/a) 
(1+ 2) (1+ 2) (gi*”, -b, -e/a, —d/a, —bq!-2"/ed, bq” /a)x 


bg?k-1 = (1 + +) (1 - aq’ **/b) 
" (1- Jat ~ (+@")(1 + edg"—/a) 


a 


n—1 
(q-"*1, ¢, d, cd/ab, bq-"/a),(—cdq?"—" /a) p41 a ‘ 
x x (Lt cd a . 3.24 
» (qi-?”, —bq, —cdq"*1/a),(—c/a, —d/a, —edq” /b) p41 ( qd / )q ( ) 


On using (3.21)and (3.24) in (3.19), we obtain (3.14). 


Remark 3.1 Letting n — oo in (3.1), (3.6) and (3.14), we obtain (1.1), (1.2) and (1.3) 


respectively. 


§4. Some Applications of the Finite Forms of the Reciprocity Theorems 


In this Section, we deduce finite forms of some q - series identities along with the gq - gamma, 


q - beta and eta function identities from (3.1) and (3.6). 
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Corollary 4.1 (Finite form of Euler’s identity) 


n-1 —n+1 _,n+2 r 
+ CE aay hah = (2) ea: (4.1) 
k=0 , 


Proof Set b = —1 and a = q/z in (8.1), and after some simplifications, we obtain (4.1). 
Let m — oo in (4.1) to obtain the well-known Euler’s Identity 


OO gk(k-1)/2 pk 
k 


» (Qk at) 


=0 


Corollary 4.2 (Finite form of 1¢1- series [10, equation (II.5), p.354] 


= qottt ,o— ag? Yk xq” are) . a 
yg Ae: a / ) ( ) bad (1 — aq? +h+1) (y Ja) *g k—-k ak 
k—=0 » rq )etilds Wk 
= (xq Ses : (4.2) 
(1 4" )n(Wn—1 
Proof Set b= —1,a = —xq/y and c = z in (3.6), and after some simplifications, we obtain 


(4.2). If we let n — oo in (4.2), gives 


se (=1)Fgh EVP (a) (y/t)* _ (y/)o0 


k=0 (q, Y)k (Y)oo , 
Corollary 4.3 
n “ Go 1g" /b)k n n 
(1 + bg +1 eae an pH), ef = ¢ ee a a k+kpk _ 4. (4.3) 
k=0 
Proof Set a = —1,c=q and b = db! in (3.6), and after some simplifications, we obtain 


(4.3). If we let n — oo in (4.3), gives 


OO gis(k+1)/2Hk 


rae.) 


If we set b = 1 in (4.3), we obtain 


n q =O k n i 
ee) Se eared eek aig (4.4) 
k=0 . 
Letting n — oo in (4.4), we obtain 
Oo gk(k+1)/2 


k—0 (—q)k+1 


We define 
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and 


(0?) a" is 


Note that T'gn(x) - T q(x) and By n(x, y) — Bg(x,y) as n — ov, which are define in (1.4) and 
(1.5). 


Ba n(x, y) = bh 39). 


Corollary 4.4 


(—qit®, gt), (1 = q)'-* (q-*,q"**); (—1)k&gnk +k 


Py,n(x) = 2(—q)n(—@)n—-1 k 


m-1ly in4t — n+atl 
(q'*” 41 (Q7*" Je 


Proof Set a = q* and b = —q* in (3.1), and after some simplifications, we obtain (4.5). 


Corollary 4.5 


(1— q)(1—@*)(q'**,g°t", Qn 


Ban(z,y) = (qit2-y, qy-*, ae 
n = 
el aor) a, o GE (gers) (1 - getter yl gmat ke= ky 
2 
ark at (PH) (ag 
Ge Aang) 
24 m 
x (q SO jas Pr aauan 4 (eau ae — A2k+n+a+yt+ly) nk+ky—ka 
iD sen on ee q HES) 
k=0 (q 5G ,4q Yq )eta 
Proof Set a = —q*,b = —q¥ and c = q*t¥ in (3.6), and after some simplifications, we 
obtain (4.6). 
Corollary 4.6 
(ek kgnktk Aig ot! Ma kink _ 2(-4)n-1 
eat ye nel) —1)¥gr* = —— a. (4.7) 
<= (-@es1 (q.4"*" )eta (1+ 9") )(qrt )n 


Proof Set a = q and b = ~q in (3.1), and after some simplifications, we obtain (4.5). 


Letting nm — oo in (4.5), (4.6) and (4.7) and using (1.4), (1.5) and (1.6), we obtain respec- 


tively q - gamma, gq - beta and eta function identities 


(ete _ Qi oe Gene ers ee ghthtt)/2 
Goro ee ce (ise ; 
ae) 2-0) Dery, 10+), Gane 
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(1 — g)(1 — 97) (q°**, 4" )oo 


(gir 9qt-?) 53 
k Jk(k+1)/2 (q?t¥) 


(1 
ba )"q Car K gktke—ky 


k=0 


Ba(x,y) = 


n-1 
—qi* s (= Drg ree Tk gky-ke 
(Pe) 


n(2r) gq 1/24 oO gh(k+1)/2 rs oo gh(k+1)/2 
k—0 (—Q)ke+1 k= (Q)kt1 


Conclusion We see that the finite forms of reciprocity theorems are interesting and also 
preserve all the symmetries. A number of identities of the types (4.1) - (4.7) can be deduced 
from the finite forms of reciprocity theorems. 
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Abstract: Let M be a 2-torsion free semiprime [-ring with involution J satisfying a certain 
assumption and let 0: M — M be an endomorpism of M. We prove that if T: M— M is 
an additive mapping such that 2T(zax) = T(x)a0(I(x)) +6(1(x))aT (x) holds for all x € M 


and a €T, then T is a Jordan 6-centralizer with involution. 


Key Words: Semiprime [-ring, involution, semiprime [-ring with involution, centralizer, 


0-centralizer, Jordan 6-centralizer. 
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§1. Introduction 


An extensive generalized concept of classical ring set forth the notion of a gamma ring theory. 
As an emerging field of research, the research work of classical ring theory to the gamma ring 
theory has been drawn interest of many algebraists and prominent mathematicians over the 
world to determine many basic properties of gamma ring and to enrich the world of algebra. 
The different researchers on this field have been doing a significant contributions to this field 
from its inception. In recent years, a large number of researchers are engaged to increase the 
efficacy of the results of gamma ring theory over the world. 

Let M and TI be additive abelian groups. If there exists a mapping (z,a,y) > xay of 
MxTx M — M, which satisfies the conditions 


(i) cay eM; 

(it) («© + y)az=raz+yaz, x(at+ B)z=xaz+aBz, cal(y + z)=vay+raz. 

(iit) (way) bz=xa(yGz) for all x,y,z € M anda, €T, then M is called a I-ring. 

Every ring M is a T-ring with M=I. However a [-ring need not be a ring. Gamma rings, 
more general than rings, were introduced by Nobusawa[11]. Bernes[2] weakened slightly the 
conditions in the definition of -ring in the sense of Nobusawa. 

Let M be aT-ring. Then an additive subgroup U of M is called a left (right) ideal of M 
if MTU Cc U(UTM CU). If U is both a left and a right ideal , then we say U is an ideal of M. 
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Suppose again that M is aT-ring. Then M is said to be a 2-torsion free if 2x=0 implies x=0 
for alla € M. An ideal P, of a T-ring M is said to be prime if for any ideals A and B of M, 
AIB C P, implies A C P, or B C P,. An ideal Pz of a T-ring M is said to be semiprime if for 
any ideal U of M, UTU C Py» implies U C Py. A T-ring M is said to be prime if a MTb=(0) 
with a,b € M, implies a=0 or b=0 and semiprime if af MTa=(0) with a € M implies a=0. 
Furthermore, M is said to be commutative [-ring if cay=yax for all z,y © M andaeTl. 
Moreover,the set Z(M) ={x € M : cay = yax for alla €T,y € M} is called the centre of the 
T-ring M. 

If M is a [-ring, then [z, y],=xay — yax is known as the commutator of x and y with 
respect to a, where x,y € M anda €T. We make the basic commutator identities: 


[ray, z]a = |v, z]aay + 2la, Bl2y + oly, z]g and [x, yaz|g = [z,y]gaz + yla, Blaz + yalz, 2], 
for all x,y,z € M and a,@€T. We consider the following assumption: 
(A)zayBz = «Byaz for all x,y,z € Manda, 3 ET. 


According to the assumption (A), the above two identifies reduce to 


[ray, z]a=[2, z]eay + xaly, 2]o and [x, yaz|o=[2, ylaaz + yale, 2], 
which we extensively used. 

An additive mapping T : M > M is a left(right) centralizer if T(cay)=T(x)ay(T(xay) = 
xaT(y)) holds for all z,y € M anda €T. A centralizer is an additive mapping which is both 
a left and a right centralizer. For any fixed a € M anda €T, the mapping T(z) = aaw is a 
left centralizer and T(a) = xaa is a right centralizer. We shall restrict our attention on left 
centralizer, since all results of right centralizers are the same as left centralizers. An additive 
mapping D : M — M is called a derivation if D(ray) = D(x)ay + xaD(y) holds for all 
x,y € M, anda €T and is called a Jordan derivation if D(zaxr) = D(x)ax + xaD(z) for all 
zeMandael. 

An additive mapping T': M — M is Jordan left(right) centralizer if 


T(xax) =T(x)ax(T(xax) = raT(x)) 


for alla € M anda €TI. Every left centralizer is a Jordan left centralizer but the converse is 
not ingeneral true. 

An additive mappings T : M — M is called a Jordan centralizer if T(ay + yax) = 
T(x)ay + yaT (x) for all z,y € M anda € TI. Every centralizer is a Jordan centralizer but 
Jordan centralizer is not in general a centralizer. 

Bernes[2], Luh [10] and Kyuno[9] studied the structure of T-rings and obtained various 
generalizations of corresponding parts in ring theory. 

Borut Zalar [15] worked on centralizers of semiprime rings and proved that Jordan central- 
izers and centralizers of this rings coincide. Joso Vukman{12, 13, 14] developed some remarkable 
results using centralizers on prime and semiprime rings. 

Y.Ceven [3] worked on Jordan left derivations on completely prime [-rings. He investigated 
the existence of a nonzero Jordan left derivation on a completely prime T-ring that makes the 
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T-ring commutative with an assumption. With the same assumption, he showed that every 
Jordan left derivation on a completely prime [-ring is a left derivation on it. 

In [4], M. F. Hoque and A.C. Paul have proved that every Jordan centralizer of a 2-torsion 
free semiprime [-ring is a centralizer. There they also gave an example of a Jordan centralizer 
which is not a centralizer. 

In [5], M. F. Hoque and A.C. Paul have proved that if M is a 2-torsion free semiprime 
T-ring satisfying the assumption (A) and if T : M — M is an additive mapping such that 
T(xayBx) = caT(y)Gx for all x,y € M and a,G €T, then T is a centralizer. Also, they have 
proved that T is a centralizer if 1 contains a multiplicative identity 1. 

Our research works are inspired by the works of [1], [5], [7] and [8] and we obtain the results 
in [-rings with involution by assuming an assumption (A). 


§2. The 6-Centralizers of Semiprime Gamma Rings with Involution 


Definition 2.1 Let M be a 2-torsion free semiprime T-ring and let 6 be an endomorphism of M. 
An additive mapping T : M — M is a left(right) 0-centralizer if T(xay) = T(x)ad(y)(T(xay) = 
O(x)aT(y)) holds for allz,y€ M anda€éT. IfT is a left and a right 0-centralizer, then it is 


natural to call T a 6-centralizer. 


Definition 2.2 Let M be a-ring and letae M anda €T be fixed element. Let ?: M — M 
be an endomorphism. Define a mapping T: M — M by T(x)aa6(x). Then it is clear that T is 
a left 0-centralizer. If T(x) = 0(x)aa is defined, then T is a right 0-centralizer. 


Definition 2.3 An additive mapping T : M — M is Jordan left(right) 0-centralizer if T(xax) = 
T(x)a0(x)(T (xan) = O(x)aT(x)) holds for alla € M andaeT. 


It is obvious that every left 6-centralizer is a Jordan left 6-centralizer but in general Jordan 
left 0-centralizer is not a left 6-centralizer [8, Example-2.1]. 


Definition 2.4 Let M be aT-ring and let 6 be an endomorphism on M. An additive mapping 
T:M —M is called a Jordan 6-centralizer if T(xay + yax) = T(x)ad(y) + O(y)aT (x), for all 
z,yeM andael. 


It is clear that every 6-centralizer is a Jordan 6-centralizer but the converse is not in general 
a 0- centralizer [8, Example-2.2 and 2.3]. 


Definition 2.5 An additive mapping D: M > M is called a (6,0)-derivation if D(xay) = 
D(x)aé(y)+0(a)aD(y) holds for alla,y € M anda €T and is called a Jordan (6, @)-derivation 
if D(x, x) = D(x)a0(x) + O(a)aD(a) holds for alla € M anda el. 


We have given two examples in [8] which are ensure that a @-centralizer and a Jordan 


6-centralizer exist in T-ring. 


Definition 2.6 Let M be a-ring. Then the mapping I: M — M is called an involution if 
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(i) II(a) =a; 

(tt) I(a+b) =I(a) +1(b); 

(iit) I(aab) = I(b)al(a) 
for alla,be M andaeTl. 


Example 2.1 Let R be a ring with involution J containing the unity element 1. Let M = 


ny.1 
Mi 2(R) and T = : 2N1,N2 € “. Then M is a T-ring. We define an involution 
ng.1 


I:M—M by 


I((a,b) + (c,d)) =TI(a+c,b+d) 


I a (c, o| = I((an, + bng)(c,d)) 


= I(anyc+ bngc, anid + bned) 
(I(anic + bnac), (anid + bn2d)) 
= (I(anyc) + I(bngc), [(anid) + I(bn2d)) 
(I(c)ni I (a) + I(e)n2I(b), [(d)nil(a) + I(d)n21(b)) 


= I(c,d)al(a,)), 


ny 
where a = F 
n2 


Definition 2.7 Let M be a 2-torsion free semiprime TD ring with involution I and let@: M — M 
be an endomorphism of M.An additive mapping T : M — M is called a left(right) Jordan 
0—centralizer with involutio if for alae M,aeTl, 


T(xax) = T(x)a0(I(x))(T (xan) = 0(1(x2))aT(x)). 
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If T is both left and right Jordan 0—centralizer of M with involution, then it is called 


Jordan 6—centralizer of M with involution. 


First, we need the following Lemmas, for proving our main results: 


Lemma 2.1 Suppose M is a semiprime T-ring satisfying the assumption (A). Suppose that 
the relation xaaGy + yaaGz = 0 holds for alla € M, some x,y,z € M anda,BeET. Then 
(a+ z)aaBy = 0 for allac M anda, Bel. 


Lemma 2.2 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 
the assumption (A). Let T: M — M be an additive mapping such that 


2T(xax) =T(x)ad(I(x)) + O(L(x))aT (x) 
holds for alla € M, a€T and @ is an endomorphism on M. Then 
2T(xay+ yar) =T(x)ad(I(y)) + T(y)ad(I(x)) 
+6(I(x))oT(y) + OU (y) oT (x) 
for alla,yeM. 
Proof We have 2T (xax) = T(x)a0(I(x))+6(1(x2))aT (x). By linearizing, the above relation 
becomes 
2T(xayt+ yar) =T(a)ad(I(y)) +T(y)ad(I(x)) 
+0(I(x) oT (y) + OL (y) oT (2). (1) 


This completes the proof. 


Lemma 2.3 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 
the assumption (A). Let T: M — M be an additive mapping such that 


2T(xax) =T(x)ad(I(x)) + O(1(x))aT (x) 
holds for alla € M, a€T and @ is an endomorphism on M. Then 
I(x) BI(y) + 3L(y)BL(@)) + OL (y)B1(a) 


aT (x) + 26(I(2))8T(y)adU(x)) 
BT (y) — T(y) 507 (x)al(x)) 


8T(xayBx) = T(x)ad( 
( 


for alla,yeM. 
Proof Putting 2(2By + yx) for y in (1) and using Lemma 2.2, we get 


AT (xa(xBy + yBx) + (xBy + yBx)ax 
= T(x)a0(2I(x) GIy) + 31(y)BI(x)) + O(31(x) BI (y) 
+21(y) I(x) )aT (x) + O(I(x))aT (x) B0L(y)) 

+0(I(x)oI(x)ST(y) + T(y)B0(I(x)al(zx)) 

+20(I(x)) BT (y)ad(I(x)) + O(L(y) BT (x)ad(I(x)) (2) 


) 
( 
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On the other hand 


AT (xa(xBy + yBx) + (xBy+yBr)ax) =4T(xarBy + yBrar) 
+8T (xayZx) 


Now, using hypothesis, we obtain 


AT (xa(xBy + yBx) + (xBy + yBx)ax) 
= T(x)a0(I(x)8I(y)) + OL (y) L(x) )aT (x) + 
O(I(x) aT (x) BOL (y)) + OU (y)) BT (x) ad (I(x) 
+20(I(x)al(x)) BT (y) + 2T(y) G0 (x)al(x)) + 8T(rayBe) (3) 


Then from (2) and (3), we have 


T(x) BI(y ee )BI(x)) + Oy) BI(@) 
I(x) 
) (4) 


8T(xayBx) = T(x)ad( 
( 


at SLY a (x)al (a 


for all z,y € M. This completes the proof. 


Lemma 2.4 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 
the assumption (A). Let T: M > M be an additive mapping such that 


2T(xax) =T(x)ad(I(x)) + O(L(x))aT (x) 
holds for alla € M, a€T and @ is an endomorphism on M. Then 


0 = Tx)adl (x) (y) BL (ax) — 2L(y)yl (a) 61 (x) 
—21 (x) B(x) y(y)) + OL (@) L(y) BL (a) 

y) T(x) BI (x) — 21(x) BI (x) yI(y) aT (x) 
+O(I(x)aT (x) BOL (a)yI(y) + L(y) (x) 
+0(I(x)ylI(y) +I ) BT (x)ad(I(x)) 


y)yl (x) 
I(y)) 


ye 
1) 30( 


for allz,y€ M anda,G,y ET. 
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Proof Putting 8(a#Byyx) for y in (1) and using lemma (2.3), we obtain 


16T(raxByya + eByyraxr) =T(x)ad(9I(ax)7I(y)81(2) + 31(y)71(2) 51 (x) 
FOOT (a)y L(y) BL (x) + 31 (a) 81 (x) yI(y) oT (a) 
+O(T (x) aT (x) OT (x) 7L(y) + 82(y)yT(@) 
FOL (yy (a) + 31(2)71(y)) BT (2) ad(I(2) 
—T(y) OL (#) B1(2)al(x)) 
+O(T (a) I(x) ) Ty) BOT (x) 
(y)60(L(x)ol(2)) 
—O(T(a)al (x) B1(2))yT(y). (5) 


x 


) 
) 


| 
D> 

~~ N 
Lael 

—~ aN 
8 

YS ——sr—a” 
SS" 
a) 


On the other hand using (4) and then after collecting some terms using Lemma 2.2, we 


obtain 


16T (xaxByyx + xByyxaxr) = T(x)a0(2I(x)GI(x)yI(y) 
+51 (y) BL (@)yL(@) + 81(x) L(y) PL()) 
y) BT (x)yT (x) + 51 (x) I(x) yI(y) 

) PI (x) )oT (x) 
yal 


+6(2I 
+81 (x 


( T(a 
+20(I(x))yT (x) B0(L 
( 


By comparing (5)and (6), we get 


0 = T(a)adT (a) Ty) I(x) — 21(y)yT(@) BI (@) — 21(@)B(a)y(y)) 
+O(T(x) VT (y) BL (@) — 21 (y)yT(@) BL (@) — 21(@) BI (x)yI(y))oT (a) 
+0(I(x)aT (x) 301 (x) L(y) + L(y)yT(@)) + 0 (@) L(y) 

+1 (a) L(y) BT (x)adT(x)) + OL (2) al (2) )yT (2) 5OL(y)) 

+01 (y)) BT (x) VOT (a) L(x), (7) 


for z,y€ M anda,Z,7yeET. 


Lemma 2.5 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 


the assumption (A). Let T: M — M be an additive mapping such that 


2T (tax) =T(x)ab(I(x)) + OL (2))aT (x) 


M.F.Hoque and Nizhum Rahman 


22 


holds for alla € M ,a€T and @ is an endomorphism on M. Then 


— 


— 


—~ 


for allz,y€ M anda,f,y ET. 


Proof Replacing y by xay in (7), we have 


T(a)ad(T(a)yT(y)al (x) B(x) — 21(y)al(a)yT(x)BI(@) 
—21 (2) B(x) y(y)al(a)) + O(a) (yal (x) BI(@) 


— 


— 


KS rm aa 


er 


— 


— 


— 


, we get 


Right multiplication of (7) by 6(I(«)) 


T(a)adT(a)yT(y) BI (@)a(I(@)) — 21 (y)yL (a) bT(a)al (a) 


—21 (2) B(x) y(yJal(a)) + O(a) Ty) BI(@) 


—21(y)yT(@) BL (@) — 21 (2) 61 (a)yT(y) oT (x)ad(I(a)) 


oO 
~ 

Ss —~ a 
mo ee 
Pre eee - Rea 

i ee 
ey & 8 

& a 
fee et 
a SS Se 
Se oT es 
BA SD Re 
ee ee 
2 5 RW £& Ss 
es 8 2B 
—~ —nr~ &8& 
Re ee eee 
Sea a SS. 


ee ee ee 


YPN wr ~~ 


Subtracting (9) from (8) and using assumption(A), we have 


— 


— 


aS as YN a Na 


— 


— 


—— 


— 


—— 


— 


am ame, NE 


— 
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Now combining first and fourth term together this relation reduces as, 
0 = OTe) I(y)) BOC (w)al(x)), 
+20(T(x)al(x)yI(y 
+20(I(y)yl(x)al(a 
+0(L(y)7L(@))G[0 Tw) 
+0(I(y))5[0T(a)), Pa 
for allz,y € M anda,@,yeET. 


a 
8 


), 
Jo yO(L(@)al 
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(10) 


Lemma 2.6 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 


the assumption (A). Let T: M — M be an additive mapping such that 
2T(xax) =T(x)ad(I(x)) + O(L(x))aT (x) 
holds for alla € M,a€T and @ is an endomorphism on M. Then 


0 = [T(z),0U(2))JavA(y)B[T (x), OL (x)al(x))Ja 
—2(T (x), OL (x)al(x))|aO(y) G(T (x), AL (2) lax 
for allz,y€ M anda,B,y ET. 


Proof First replacing y by I(y) in (10), we have 


0 = OC (x)yy) GU @)al(x)), T(r)Ja 
+20(I(2)ol(x)yy)B[T (x), 0 (x) lo 
+20(yy I(x) al (x)) G(T (x), OU (x) Jo 


Ja 
+4(y71(x))B[0(T(z) 
+6(y)G[0(L(x)), T(x 
Now putting 0(y) = T(x)ad(I(y)) 

0 = AL(x))yT(x)abT(y))8 
+20(I(x)al(x))yT(x)ad(L 
+2T (x)ad(I(y)yI(a)al(x 
a (I(y)y1(x)) G[A( 
)GlO(L(z)), T(x 


), T(a)]ae6(I(x)) 
) ( 


), 
y janetc! x). 


0 = T(a)adT(x)yT(y)) POU (@)el()), 


tT (x)ad(I(y)y1(x))B[0T (x), 
tT (x)ad(I(y)) 50 (a)), T(@) 


(11) 


(12) 
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Subtracting (12)from (11), we arrive at 
0 = [T(@),0U(a))JovALy)) AIT (2), 00 (@)I(@))Na — 
2|T (x), OL (x)al(x))JayA(L(y)) AIT (x), O(L(2)) a 
Replacing y by I(y), we get 


0 = [T(@),0U(a))JoyA(y) SIT (x), OU @)ol(@))Ia 
—2(T (a), OT (w)al (x) Ja Ay) AIT (x), OL (@)Nla (13) 


for allz,y € M anda,@,yeET. 


Lemma 2.7 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 
the assumption (A). Let T: M — M be an additive mapping such that 


2T(xax) =T(x)ad(I(x)) + O(1(x))aT (x) 
holds for alla € M, a€T and @ is an endomorphism on M. Then 
IT (2), (F(e)al(2))le =0 
for allxeM. 


Proof Now replacing 6(y) by r and taking a = [T (a), O(I(x))]q b = [T (x), O(T(x)al(2))a 
and c = —2[T (x), (1 (x)al(x))]q in (13), we get ayrBb+cyrGa = 0 for all r € M. Hence using 
Lemma 2.1, we obtain that (c+ b)@rya = 0, which implies that 


[T'(x), O(L(x)al(x))JaBry[T (x), OT (x))]a = 0. 
Using this relation, we arrive at 


0 = (F(x), OC (a)al(2))aSry(OT (x) )alT (x), OL (@))]a 
+(T (x), 0U(2))Jao8(I(2))) 


We therefore have 
[T (x), OL (x)al(x))JaBry[T (x), AU (x)al(z))|a =0 


for allr e M. 
Hence by semiprimeness of 1/7, we have 


[T(x), 0 (a)al(x))Jo =, (14) 


for alae M. 


Theorem 2.1 Suppose M is a 2-torsion free semiprime T-ring with involution I and satisfying 


the assumption (A). Let T: M > M be an additive mapping such that 


2T (tax =T(x)ad(I(x)) + OL (2))aT (x) 
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holds for alla € M, a €T and@ is an endomorphism on M. Then T is a Jordan @—centralizer. 


Proof Linearizing the relation given in Lemma-2.7, we get 
0 = [T@), ET (aly)la + (Py), @U@el(@))la + [T(@), OT (a)al(y) 
+I (y)al(a))Jo + [T(y), OL (a)al(y) + I(y)ol(@))|a 


Putting in above relation —x for x and comparing the relation so obtained with the above 


relation and by 2-torsion freeness of MV, 
[T(x), OL (x)al(y) + L(y)ol(x))la + (L(y), OU (a)al(x))Ja = 0 (15) 
Replacing 2(~Gy + yBx) for y and using Lemma 2.7, we obtain 


0 = (T(x), OU (a)a2l(xBy + yBx) + 21 (aby + yBx)al(x))la 
+[T(aBy + yBx), OL (x)al(x))Ja 
= 2(T (x), OL (x)al (x) BI (y) + L(y) BL (x)ol(x) + 21 (x)ot(y)BL(x))Ja + 
[T'(x) B0(I(y)) + OL (@)) BT (y) + T(y) BOT (2) 
+0(I(y)) GT (x), OL (@) al (x))Jov 
Thus we have 
0 = 20 (x)ol(x))5[T (a), OL (y))Jo + 2[P (x), L(y) a POU (w)al(x)) 
A[T'(x), OL (x) al (y)B1(x) Ja + T(x) B|AL(y)), OL (@)al (x) Ja 
+[O(1(y)), OL (w)al (a) a BT (@) + OL (x))5[T(y), OL (wal (a) la + 
[T'(y), OL (@) al (x))Jo SOT (a). (16) 
Hence in particular, we find that 
0 =U (r)ol(x))3[T (x), OT (x))Ja + (P(x), OU (@))Jo SOT (@) ol (x)) 
+2(T (x), 0 (2) BI (x)al(x))Ja 


In view of Lemma-2.7, this reduces to 


6(I(x)al(zx)). (17) 
According to Lemma 2.7, we get 
[T(), O(L(2) )]aBO(L(x)) + O(L(2)) BL (x), OU (z))Ja = 0 
Hence using the later relation, we find that 
A(I(x)al(x))G[T (x), O(L(2))]a = (T(x), O(L(2))]a BO (x) aT (x) 
Further using this replacement in (17), we have 


[T(x), 0 (a) Jo BOT (x)al(a)) =0 (18) 
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for alla € M anda,feTl. 


Similarly 
O(L(x)al(x))5|[T (x), 0M (2) la = 0 (19) 
for alla € M anda,feTl. 
We also have 
O(I(x))B[T (x), OL (x) )JaoO(I(x)) = 0 (20) 
for alla € M anda,feTl. 
From (15) we have 
[T'(x), OL (a)ol(y) + I(y)ot(x))Ja = —[L(y), OU (x)el(x))Ja 


and combining this fact with (16),we arrive at 


0 = 20 (x)al(x))A|T (x), OL (Y))la + 2[T (2), OL (y) Ja BO(L(@)al(x)) 
+4(T (x), O(a) BI (yal (x) )Ja + T(x) SOT (y)), OL @)ol(@) Na 
+0 (y)), OL (wal (@) a BT (ax) — O(L(@)) BIT (x), OL (a)at(y) 
+1 (y)ol()))a — (T(x), 0 (@)ol(y) + I(y)al(x))JoS0(1(x)) 
= 20([(a)al(x))B[T (2), 0L(y) Jo + 2[T (x), OLY) a BOT(w)ol(2)) 
+4(T (x), O(a) Ja BOL (yal (x)) + 46(L(2)) BIT (x), OLY) a0 (I(2)) 
+401 (x)al(y))5[T (x), OU (@))la + T(x) [OC (y)), 


) 
+[A(L(y), 0 (aa (x «) — Sree haga A 


BIT 


abl 


( 
(T(@)))a BOT (y)al(a)) 
I(x) — [P(@), 0) )]aBOT(w)ol(2)) 


Hence, we have 


0 = AT(x)al(x)) BT (x), OL (y))Ja + (T(x), OL (y))]29C (w)al (x) 
+3[T(2), OT (x) Ja BOT (yal (x)) + 30(1(@) 
( 


A(T (y)) vod (I(x 


) 
+[0(y)), 0 (@ 
—OT(y)) BIT (a), OL (2))Joad T(x). (21) 
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Replacing y by xyy, we have 
0 = AI(x)al(x))A[T(x), L(y)yL(x))la 
+[T'(x), OL (y) 1 (2) a BOL (x) ol (x)) 
+3[T(x), 0 (2))\o80(L(y) v(x) al (x)) 
( ) 


+20 


This can be written as (also using assumption (A)) 


0 =O (2)al(x))5[T (x), 01 (y) av T (x) 

+0(T(a)al(x)yI(y))B[T (x), O( 

+(T (x), OLY) OT (x) al (x) V(x) 

+01 (y)) BIT (a), O(a) Jo 
(x 


[T 
+3(T (x), O(a) a BOL os Heart) 


) 

atte 7 co x 
T(x)al(x)))a yO (x)) BT (a 
(L(2)) A(T (a), 6 (2) Ja VL (y) L(x) 
OT (y)ol(2))5[T (x), 0 (x) Ja VAL (2)) 


In view of (18) and (20), we have 


0 = d(x ( 
+0 (x)al(x : a aera), Or i 
+(T (a), OLY) BOT (@ ol (x) VL 
W(x ie )) 
) #), 00 (@))Ja 
(x), xe) er0ttaa I(x) 
T(a)al(y)) BT (x), O(a) Ja VA(L(2)) 
)), 
( 


wa 
Q 
nl 
— 
8 
Neo? 
= 
= 
ae 
= 
— 
NY 
K—3 
ees 
cmd 
Q 
4 
D 
ce 
= 
8 
Wa 
ae 


+3(T (x), 01 (2))|oS0(L(y 


OT (x)al(x)))ayOT(#)) 
+[0L(y)), OL (Jal (2) ))a VOT (x)) BT (x) 
OT (x) )B[T (2), OL (@) av T(y)al (x). 


27 


(22) 
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Right multiplication of (21) by y@(I(x)) gives 


0 = OU (x)ol(x))6|T (x), é 
ie as ), ee 


te 
ANY 


+T (x) G[6(L(y)), ) (x)) 
[A(L(y)), OL (2 al (x) a BT (2) yO(L(@)) 
—OT(x))B[T (2), OL) aod (L(y) V(x) 


Subtracting (23) from (22), we get (also we using assumption (A)) 


0 = OT(@)al(a)yI(y)) BIT (x), O(a) Ja 
+301 (x)7L(y))G[OL (2); [T(@), 0 (2) Jala 
+20(1(x)yI(y)) B[T (a 


+(O(L(y), OF (@) (2) a BlO(L(@)); T (a) 


Further in view of (19) this yields 
0 = 2(T(a)al(x)yI(y))A[T (x), OL (@) la 
), 


+30(T (a) (y)ol(x)) [TP (2), O(L(@)) 
OT (a)yL(y)) BIL), 


= 


In view of Lemma 2.7, the above relation yields that 


0 = OT(a)al(a)yI(y))AIT (x), 0 (@) la 
+20(T(2)yI(y)al(x))3[T(x), 0 (a) Ja 


Further application of Lemma 2.7, (18), (19), (20) together with Lemma 2.5 yields that 


0 = OL (x)al(x)7I(y))B[T (2), OL (z))Ja- 
Hence combining (24) and (25) and by 2-torsion freeness of M, we have 

(I(x) yL(y)al(x))B[T (x), A(1(x))]a = 0 
Now put y = I(y), we have 


O(T(«)yyal(x)) A(T (a), OT (@))la = 0 


(23) 


(24) 


(25) 


Now replacing 0(y) by [T(x),A(I(x))].a0(y) in the later expression, we have (also using as- 


sumption (A)) 


O((a) )a[T (x), OU (x) Ja (y) BOT (a) alT (x), 0 (x) Jo 
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As @ is an endomorphism, the semiprimeness of M gives 

O(a) )a[T (x), 0 (x))Ja = 0 (26) 
and hence in view of Lemma 2.7, we can write 

[T(x), 0 (x) )JaaO(T(a)) = 0. (27) 


Linearizing (26) and using (27), we get 


Putting in the above relation —x for x and comparing the relation so obtained with the above 


we get, 


0 =O (x))alT(x), OL (y) la + O(a) )alT(y), 0 (@))la 
+0(T(y))o[T (2), AL (@) la 


Now, multiply the above relation by [T(x), 0(I(«))]aa from left and use (27), we have 


This follows that, 
[T (x), OL (x) )la = 0. (28) 


Combining (28) with our hypothesis, we get 

T(xax) =T(x)ad(I(x)) foralla € M 
and 

T(xax) =O0(I(x))aT (x) foralla € M 


This means that T is a left and right Jordan #—centralizer. This complete the proof of our 


theorem. 


Corollary 2.1 Suppose that M be a 2-torsion free semiprime T-ring with involution I and 


satisfying the assumption(A). IfT :M — M be an additive mapping such that 
2T(xax) =T(x)al(x) + I(x)aT (x) 


holds for alla € M anda eT, then T is a Jordan centralizer with involution I. 
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Abstract: The purpose of the present paper is to find the necessary and sufficient conditions 
under which a first approximate exponential change of Finsler metric becomes a Projective 
change. The condition under which a first approximate exponential change of Finsler metric 
of Douglas space becomes a Douglas space have been also found. The exponential change of 


Finler metric has been studied [1]. 
Key Words: Exponential change, projective change, Douglas space. 
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§1. Introduction 


Let F” = (M",L) is a Finsler space, where L is Finsler function of « and y = « and M” 
is n-dimensional smooth manifold. In the paper [1] exponential change of Finler metric, i.e. 
Finlsr metric L changed to Le®/” represented by L where 3 = b;(x) y* is one form defined on 
the manifold M”. The exponential change of Finsler metric is represented as 


- Bo POY EON. ae 
D=1f1+9+5(2) +3(2) +3(2) +4 for |G] < |Z}. 


Neglecting powers of 3 higher than 2, L approximates to L + 6+ ae which will be called first 
approximate exponential change of Finler metric L. That is, 
2 


T=L+6+>- (1.1) 


Then Finsler space F” = (M",L) is said to be obtained from Finsler space F” = (M", L) 
by first approximate exponential change. The quantities corresponding to F” is denoted by 
putting bar on those quantities. 
Some basic tensor of F'” = (M”, L) are given as follows: 
AR oa Ba OL 


9) = Foy yl = ae L, and hij = gig — hi ly, 


where g;; is fundamental metric tensor, J; is normalized element of support and h,; is angular 
metric tensor. 
lReceived September 9, 2013, Accepted November 18, 2013. 
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Partial derivative with respect to z’ and y’ will be denoted as 9; and 0; respectively and 


derivatives are written as 


aL PL axl 


Oy? J Oy) Oy? and . Oy* Oy? Oy? a2) 


The equation of geodesic of a Finsler space [2] is 


ai dhe 
aGi = 0, 
aoe («. =) 


where G" is positively homogeneous function of degree two in y’ and is given by 


2G’ = “5 0;0,L? = 0,1”). 
Berwald connection BT = (G%,,,G‘,,0) of Finsler space F” = (M", L) is given by [2] 


,_ OG , _ ac 


Cartan connection CT = (F an Gi, Crx) is constructed from L with the help of following 
axioms [3]: 
(1 
(2 
(3 
( 
(5 


) Cartan connection CT is v-metrical; 

) Cartan connection CT is h-metrical; 

) The (v)v torsion tensor field $1 of Cartan connection vanishes; 
4) The (h)h torsion tensor field T of Cartan connection vanishes; 
) The deflection Tensor field D of Cartan connection vanishes, 


Denote the h and v-covariant derivative with respect to Cartan connection by |, and |,. 

Let 
G=G'+D*', (1.3) 
where D* is difference tensor Homoesnoaie function of second degree in y’. Then Gi, = Gi + Di’, 


Gi, = = Gin + Di, where Di = = oe and D\, = $i are homogeneous function of degree 1 and 


0 in y’ respectively. 


§2. Difference Tensor DJ 


From (1.1) and (1.2) we have, 


ae 6 B 
T= (1-25 Lit (1+ 5 | bi, (2.1) 
+ 6 6 B 1 


aq (Lig Le + Linh + Lj Li) — Ligbe + Lindj + L5xbi) 


p 
Tr 
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36? 
ST LiLjLe, (2.3) 


1 
se L,Ljby + Li Leb; + Lj Lpbj) — (Li byby + Ly biby + Led; bi) — L 


73! Rp 
- B 1 B 
0,0; = (1 = a) O;Li + y(BLi — Lbi)OsL + +5 (Lbs — BLi)0;8 + (1 + Fabs (2.4) 


== oe GB? 30? 28 1 
Op Lij — {(1 = 9OL2 OnLij + Tai — L4 shi L; zs (hi b; + L; b; ) a) FZ bibs)OnL 


1 B 28» B 
: Ga t Ljbi) + Fyliy — Fal ae + 2 (BL; — Lbi)OgL; 
p 1 1 
+53 (BL; — Lb; )On Ly + za (bhi — BL; )Onb; + za (bby — BL;)Ond; >. (2.5) 
Now in F” and F ” we have 
Lij\k =0> On Liz = Eee, = Lin P sk = lip ae = 0, (2.6) 
Lisk =0> Onli; = LijrGy = Lip Fj, — L; rE, = = 0, (2.7) 


G,=Go+Di and Fy = Fi,+ Di 


Putting the value from (2.2), (2.3), (2.5) and (2.7) in (2.6) and contract the resulting equation 
by y*, we have 


1 B 28 1 
{ etesb, +L; bi) + qahii — pa viti bron — (bbs ~ Bka)lr50 + 50) 


~ za (bb; = BL;) (rio + Si0) + QigrD™ + Lip Di + LjrDE = 0, (2.8) 


where ‘0’ denotes contraction with y”. 
Now deal with following equations in F" and F" 


Ly; =0> O;L; —LirG, — LF; =0, (2.9) 


Putting the value from (2.1), (2.2), (2.4) and (2.10) in (2.9), we have 


1 
(1 + ) big = = LipDi + T. Di; + 7a (BL: = Lb;) (750 + 350): (2.11) 
Since 


therefore putting the value from (2.11) in (2.12), we have 


B TT PALF r T. *T 1 1 
2 (1 +5 Jtig = LirDj + Lir Di + 2L, Diz + Fy (GLi— Lbi) ("50 + 830) + Fy (BL; — Lbj)(rio + si). 
(2.13) 
Subtract (2.8) from (2.13) and contract the resulting equation by y’ y’, we get 


ca , BN, pri B 
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Since 


therefore putting the value from (2.11) in (2.15), we have 


B aT r TT r uf 
2(1 + L Siz = LirD;j = LjrD; + zp (Bhi = Lb;) (750 Tr 350) 


1 
— 73 (BL; — Lb;)(rio + 8:0). (2.16) 


Subtract (2.8) from (2.16) and contract the resulting equation by yb’, we have 
6(38? —2(1+P)L7}.L,D" — L{38? — 2(1 + b7)L74b,D" 
= L{217(B + L)so + roo( E20? — B?)}, (2.17) 
Solution of algebraic equation (2.14) and (2.17) is given by 


_ 2L7(2L* — B)(B + L)so + {(L7b* — 8?) (G? + 2BL + 2L7) + B(G + L)(2L — 6") }roo 


,D" 
‘ 2(0? + 26L + 2L7){2(1 + b?)L? — 367} 
(2.18) 
2_ 72 _ ape 
2(G? + 26L + 2L7)(2(1 + b?)L? — 367) 
Subtract (2.8) from (2.16) and contract the resulting equation by y’, we have 
B 1 oe 


Putting the value from (2.2) in (2.20) using LLi, = gir — Li L,, L; = 1; and contracting the 
resulting equation by g’’, we have 
_ QE B+L) ; , 2L7{(2L? — B*)roo — 417(6 + L)s0} | (215 — 362L — 263) 


”=OP-F)** RP PRUF AE sry [2+ 2)” +"): 
(2.21) 


Proposition 2.1 Difference tensor of first approximate exponential change of Finsler metric 
L is given by equations (2.21). 


§3. Projective Change of Finsler Metric 


Definition 3.1((4]) A Finsler space F"” is called projective to Finsler space F" if there is 
geodesics correspond between F" and F". That is, L > L is projective if GHG + P(z,y)y’, 
where P(x,y) is called projective factor, this is homogeneous scalar function of degree one in 


a 


y.- 
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Putting DJ = Py’ in equation (2.21), where P is projective factor and contracting the 


resulting equation by y;, we have 


_ (B+ L{(2L? — 6)roo — 4L7(6 + L)s0} 
P= "(B+ 2GL + E20 +O) L237} (3.1) 


Putting D? = Py? in equation (2.21) the value from (3.1) in (2.21), we get 


2{(2L? — B?)roo —4L72(8 + L)s0} . 5 5 p2apj) _ 2L72(B +L) ; 
“OP Pye Leary 8" Y= pa Ba ea 
Contracting (3.2) by b;, we have 
207(6 + L) 
"00 = (qa — Eapey 8° (3.3) 
Putting the value from (3.3) in (3.1), we have 
P= raed di (3.4) 


(G? — L?b?){(G? + 26L + 2L7)} 
Eliminating P and roo from (3.4), (3.3) and (2.21), we have 


Equation (3.3)and (3.5) are necessary condition for first approximate exponential change of 
Finsler metric to be projective. 
Conversely, if condition (3.3)and (3.5) are satisfied, then put these value in (2.21), we have 


2L7(L + 8)? 


[DS ee 
(6? — Lb?) (6? + 26L + 27) 


soy? = Py’. 
That is F” is projective to fF”. 


Theorem 3.1 The first approximate exponential change of Finsler space is projective iff equa- 


tion (3.8) and (8.5) are satisfied and then projective factor P is given by P = ceca See So. 


§4. Douglas Space 


Definition 4.1([5]) A Finsler space F" is called Douglas space if Gy) — Gi y* is homogeneous 


polynomial of degree three in y'. In brief, homogeneous polynomial of degree r in y’ is denoted 
by hp(r). 


If we denote 
BY = Diy) — Diy’ (4.1) 
from equation (2.21), we have 


2L°(8 +L), ; 


24 (252 — B2)roq — 4L2(8 + L)s ee 
a AECL 2 ion eh ast Peo} aE? — Ba (s0u" — soy’): (4.2) 


BY 
(2L? — 6?){2(1 + 6?) L? — 367} 


(b'y? — bly’) + 
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From (4.2), we see that BY is hp(3). 


That is, if Douglas space is transformed to be Douglas space by first approximate expo- 


nential change of Finsler metric, then BY is hp(3) and if BY is hp(3) then Douglas space 


transformed by first approximate exponential change is Douglas space. 


Theorem 4.1 The first approximate exponential change of Douglas space is Douglas space iff 
BY given by (4.2) is hp(3). 
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Abstract: Let G be a (p,q) graph. Let f : V(G) — {1,2...,p} be a function. For each 
edge uv, assign the label |f (u) — f (v)|. f is called a difference cordial labeling if f is a one to 
one map and |e, (0) — ey (1)| < 1 where ey (1) and ey (0) denote the number of edges labeled 
with 1 and not labeled with 1 respectively. A graph with a difference cordial labeling is 
called a difference cordial graph. In this paper we investigate the difference cordial labeling 


behavior of Splitting, Degree splitting and Shadow graph of some standard graphs. 
Key Words: Splitting graph, degree splitting graph, shadow graph, corona. 
AMS(2010): 05C78 


§1. Introduction 


Let G = (V,£) be (p,q) graph. Throughout this paper we have considered only simple and 
undirected graphs. The number of vertices of G is called the order of G and the number of edges 
of G is called the size G. Graph labeling is an assignment of integers to the vertices or edges, 
or both, subject to certain conditions. Graph labeling plays an important role of various fields 
of science and few of them are astronomy, coding theory, x-ray crystallography, radar, circuit 
design, communication network addressing, database management, secret sharing schemes, and 
models for constraint programming over finite domains [4]. The graph labeling problem was 
introduced by Rosa and he has introduced graceful labeling of graphs [21] in the year 1967. In 
1980, Cahit [2] introduced the Cordial labeling of graphs. Kuo, Chang, and Kwong [8], Youssef 
[25], Liu and Zhu [10], Kirchherr [7], Ho, Lee, and Shee [6], Riskin [20], Seoud and Abdel 
Maqusoud [23], Diab [3], Lee and Liu [9], Andar, Boxwala, and Limaye [1], Vaidya, Ghodasara, 
Srivastav, and Kaneria [24] were worked in cordial labeling. Ponraj et al. introduced k-product 
cordial labeling [17], k-total product cordial labeling [18] recently. Inspiration of the above 
work, R. Ponraj, S. Sathish Narayanan and R. Kala introduced difference cordial labeling of 
graphs [11]. Let G be a (p,q) graph. Let f be a map from V (G) to {1,2...p}. For each 
edge uv, assign the label |f(u) — f(v)|. f is called difference cordial labeling if f is 1-1 
and |e (0) — ef (1)| < 1 where ey (1) and ey (0) denote the number of edges labeled with 1 
and not labeled with 1 respectively. A graph with a difference cordial labeling is called a 
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difference cordial graph. In [11]-[16] difference cordial labeling behavior of several graphs like 
path, cycle, complete graph, complete bipartite graph, bistar, wheel, web, grid, prism, book and 
some more standard graphs have been investigated. In this paper, we investigate the difference 
cordial labeling behavior of some derived graphs like splitting graph, Degree splitting graph 
and shadow graphs. Let x be any real number. Then the symbol || stands for the largest 
integer less than or equal to x and [2] stands for the smallest integer greater than or equal to 
x. Terms and definitions not defined here are used in the sense of Harary [5]. 


§2. Splitting Graphs 


A splitting graph of a graph was introduced by E.Sampath Kumar and H.B.Waliker [22]. For 
a graph G, the splitting graph of G, S’ (G), is obtained from G by adding for each vertex v of 
G a new vertex v' so that v’ is adjacent to every vertex that is adjacent to v. Note that if G is 
a (p,q) graph then s (G) is a (2p, 3q) graph. 


Theorem 2.1 5S" (P,) is difference cordial. 

Proof Let Py : uyug...Un be the path. Let V (s’ (Pa) = {u;:1<i<n}UV(P,) and 
EB (s' (Pa)) = E (Pn) U {wyvi4i, Vitliq1 i 1 < 0D SS n— 1}. 
Case 1 nis odd. 


Define a map f: V (s' (Pa)) — {1,2...2n} by 


f(ua-1) = 4¢-1, Ii 


f(va-1) = 44-3, 1<is< 


f(va-1) = 4, l<i< 
f(un) = 2n. 
Obviously, the above labeling is a difference cordial labeling of S’ (Py). 


Case 2 n is even. 


-—1 
Assign the label to vertices w2;_1, voj,1 <i < > ,ua, L<i< ar Vo-1, 1<i< 
n , . 38n —4 
=|) as in Case 1 and then define f (un—1) = 2n and f (vn) = 2n —1. Since ef (0) = 5 


=2 ' 
an , f is a difference cordial labeling of S (P,). 


and ef (1) 


Theorem 2.2 S$" (C,,) is difference cordial. 


Proof Let Cp :uyug+++Unu, be a cycle. Let V (s’ (Cn)) =V(C,)U{u,:1<i<n} and 
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EB (s’ (Cn)) — { titicimod n) ViUi41(mod n) Leas n} UE (C,,). 
Case 1 n is odd. 


Let f be a difference cordial defined in Case 1 of Theorem 2.1. Define a map g : V (s’ (Cn)) = 
{1,2...2n} by 


Q(t) = J@), Teren—4, 
GG). SFO, Lara 
g(vn) = fun), 
g (un) = Z- (un) 
cat 
Since ey (0) = ders and ef (1) = a , g is a difference cordial labeling of S (C,). 


Case 2 n is even. 


Let f be a difference cordial labeling defined in Case 2 of Theorem 2.1. Define a map 
h: v(s' (Cn)) — {1,2...2n} by 


> 
= 
| 


flu) Wien-1 
fi) WiAn-1 


h(un-1) = f (Un), h(vn) = f (un-1). Since ef (0) = ey (1) = %, h is a difference cordial 
labeling of S$’ (C;,). 


= 
— 
= 
Near 
| 


The corona of G with H, G© HF is the graph obtained by taking one copy of G and p 
copies of H and joining the i*” vertex of G with an edge to every vertex in the i” copy of H. 
The graph P,, © Ky is called a comb. 


Theorem 2.3 9’ (P, © K1) is difference cordial. 
Proof Let u, (1<i<n) be the vertex corresponding to u; (l<i<n) and v, 
(1 <i <n) be the vertex corresponding tov; (1 <i<n). Definea map f : V (s’ (Pr © K)) = 
{1,2...4n} by f (u1) =3, f (ui) =F 
f (wi41) 3i+1 1l<i<n-1 
f (usa) = 37p8) Tepe Red 
f (vi) 3i-1 1<i<n 
f(x) = 8n+1 l1<i<n 


I 


Since e¢ (0) = 3n — 2 and es (1) = 3n—1, f is a difference cordial labeling of S’ (P, © K1). 


Theorem 2.4({11]) If G is a (p,q) difference cordial graph, then q < 2p— 1. 


The graph W,, = Cy, + Ky, is called a wheel. 


Theorem 2.5 S’ (W,) is not difference cordial. 
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Proof Clearly, the number of vertices and edges in S” (W,,) are 2n +2 and 6n respectively. 
By Theorem 2.4, 6n < 2(2n +2) —1< 4n —3. This is impossible. 


Theorem 2.6([11]) Any Path is a difference cordial graph. 
Theorem 2.7 S’ (Kin) is difference cordial iff n < 3. 


Proof Since Ss (11) = Ps, by theorem 2.6, S (41,1) is difference cordial. The difference 
cordial labeling of S$’ (Ky,2) and S" (K,,3) is shown in Figure 1. 


Figure 1 


Suppose f is a difference cordial labeling of Ky, with n > 3. Clearly, ef (1) < 4. Then 
er (0) > q—4> 3n—4. This implies, es (0) — ef (1) > 8n — 8 > 1, a contradiction. 


Theorem 2.8 S’ (K,) is not difference cordial. 


/ —_ 1 
Proof The order and size of S (K,,) are 2n and sna) respectively. By Theorem 2.4, 
| 1 / 
sn < 2(2n)—1. This implies 2 < 5n? + 3n. Hence, S$ (Ky) is not difference cordial. 


The graph C,, x P2 is called prism. 


Theorem 2.9 S’ (C, x P2) is not difference cordial. 


Proof The order and size of S’ (C;, x P2) are 4n and 9n respectively. By Theorem 2.4, 
9n < 2(4n) —1. > n< —1. This is impossible. 


The helm H,, is the graph obtained from a wheel by attaching a pendant edge at each 
vertex of the n-cycle. A flower F'l,, is the graph obtained from a helm by joining each pendant 
vertex to the central vertex of the helm. 


Theorem 2.10 A splitting graph of a flower graph is not difference cordial. 


Proof The number of vertices and edges in the splitting graph of a flower graph are 4n + 2 
and 12n respectively. By theorem 2.4, 12n < 2(4n+2)-—1. This implies 4n < 3. This is 
impossible. 
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§3. Degree Splitting Graphs 


The concept of Degree splitting graph was introduced by R.Ponraj and S.Somasundaram in 
[19]. Let G = (V, E) be a graph with V = S,US2U---US;UT where each S; is a set of vertices 


t 

having at least two vertices and having the same degree and T = V — (J S;. The Degree 
i=1 

Splitting graph of G denoted by DS(G) is obtained from G by adding vertices wi, w2...,w: 


and joining w; to each vertex of Si (1<i<t). 
Theorem 3.1 DS(P,,) is difference cordial. 


Proof Let P,, be the path ujug...tn. Let V (DS (P,)) = V (P,)U{u, v} and E (DS (P,)) = 
{uuj:2<i<n—1}Uf{uus, vun}. Define f :V (DS (P,)) > {1,2...n+ 2} by f (ui) =7, 1< 
i<n, f(v) =n+1, f(u) =n4+2. Since ef (1) =n, ef (0) =n—1, f is a difference cordial 
labeling of DS (P,.). 


Theorem 3.2([11]) The wheel W,, is difference cordial. 


Theorem 3.3 DS(C;,) is difference cordial. 


Proof Since DS (C,,) = Wy, the proof follows from Theorem 3.2. 


Theorem 3.4([11]) K,, is difference cordial iff n < 4. 


Theorem 3.5 DS (K,,) is difference cordial iff n < 3. 


Proof Since DS (Ky) = Kn+1, the proof follows from Theorem 3.4. 


Theorem 3.6([11]) Kan is difference cordial iffn < 4. 


Theorem 3.7 DS(K1,,) is difference cordial iff n < 4. 


Proof Since DS (Kin) = Kon, the proof follows from Theorem 3.6. 


Theorem 3.8 DS (W,,) is difference cordial iff n = 3. 


Proof The difference cordial labeling of D.S' (W3) is given in figure 2. 


Figure 2 


Suppose DS'(W,,) is difference cordial, then by Theorem 2.4, 3n < 2(n+2)—1. This implies 


n= 3. 
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Theorem 3.9 DS (K6 +2K2) is difference cordial iff n = 1. 


Proof The order and size of DS' (K© + 2K2) aren +6 and 5n +6 respectively. Suppose 
DS (K+ 2K2) is difference cordial, then by theorem 2.4, 5n +6 < 2(n+6)—1. This is true 
when n = 1. The difference cordial labeling of DS (K{ + 2K2) is given in Figure 3. 


6 
1 5 
3 
2 4 
Figure 3 


This completes the proof. 


Theorem 3.10 DS (K2+mkK}) is difference cordial iff n < 3. 


Proof The graph DS (K2+mK,) consists of m+ 4 vertices and 3m + 3 edges. Since 
DS (Ko+K1) = W3, using Theorem 3.2, DS (K2 + Kj) is difference cordial. the difference 
cordial labeling of DS (K2+2K,) and DS (Kz +34K}) are given in Figure 4. 


1 


Figure 4 


Suppose DS (K2+ mK) is difference cordial, then by theorem 2.4, 3m +3 < 2(m+4)-1. 
=>m<4. When m = 4, ef (0) > 4+3+4+2 > 9. Obviously, e7 (1) < 7. Hence e+ (0)—ef (1) > 2. 
This implies DS (K2 + m1) is not difference cordial. 


Theorem 3.11 DS (Ky) is difference cordial iff n < 2. 


Proof The order and size of DS (Kn) are 2n + 1 and n? + 2n respectively. Suppose 
DS (Kn.n) is difference cordial, then by theorem 2.4, n?+2n < 2(2n+1)—1, > n?-2n-1< 0. 
=>n<2. Since DS (Ki1) = K3, DS (K2,2) = Wa, using Theorems 3.2 and 3.4, DS' (1,1) and 
DS (K2,2) are difference cordial. 
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The triangular snake T,, is obtained from the path P, by replacing each edge of the path 
by a triangle C3. 


Theorem 3.12 DS(T,,) is difference cordial iffn <5. 


Proof Clearly, the order and size of DS (T,) (n > 3) are 2n+ 1 and 5n — 4 respectively. 
By Theorem 2.4, 5n — 4 < 2(2n+1)-—1. This implies n < 5. Since DS(T2) = Ws, using 
theorem 3.2, DS (T2) is difference cordial. The difference cordial labeling of DS (T3), DS (T4) 
and DS (Ts) are given in Figure 5. 


/\/\ AVX 


Figure 5 


This completes the proof. 


The Quadrilateral snake Q, is obtained from the path P, by replacing each edge of the 
path by a cycle C4. 


Theorem 3.13 DS(Q,,) is difference cordial iff n <5. 


Proof The difference cordial labeling of DS'(Q,,) (n < 5) is given in Figure 6. 


The number of vertices and edges in DS'(Q,,) are 3n and 7n — 6 respectively. Suppose 
DS (Q,,) is difference cordial, then by Theorem 2.4, 7n — 6 < 2(3n) — 1. This implies n < 5. 


The sunflower graph S,, is obtained by taking a wheel with central vertex vg and the cycle 
Ch 1 U1V2...Unv, and new vertices w;w2...W, where w; is joined by vertices v;, Yi41(mod n)* 

The Lotus inside a circle LC; is a graph obtained from the cycle C, : uju2g...Unu, and a 
star Kin with central vertex Vo and the end vertices V{VQ... 


Un by joining each v; to u; and 4s 41(mod my 
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Figure 6 


Theorem 3.14 The following are not difference cordial: DS (S;), DS(LC,) and DS (Fl,). 


Proof Since the order and size of the graphs given above are 2n + 3 and 6n respectively. 


Suppose the graphs given above are difference cordial, then using theorem 2.4, 6n < 2 (2n + 3)— 


1. This implies 2n < 5, a contradiction. 


The graph L,, = P, x P2 is called ladder. 
Theorem 3.15 DS (L,) is difference cordial iff n <5. 


Proof Since DS (Lz) = W4, by theorem 3.2, DS (L2) is difference cordial. For n > 3, 
V (DS (Ln)) = {ui, 05:1 <1 < npUf{u, v} and EB (DS (Ln)) = {uiuizi, vivign 21 <i <n—1}U 
{uju; :1<ti<nhu {uu uy: 2<i<n—1}U {vu1, vv1, vun, vUn}. The difference cordial la- 
beling of DS (L,,) is given in Table 1. 


VEEN Rd 
s{7]2titat sts fu 2]s ios ji 


Table 1: 


Conversely, Suppose f is a difference cordial labeling, then by Theorem 2.4, 5n — 2 < 
2(2n+2)-1,5><5. 


Theorem 3.16 Ifm+n> 8 then DS(Bnn) (mn) is not difference cordial. 


Proof Clearly, the order and size of DS (Bm) are m+n+3 and 2m+2n+1 respectively. 
Obviously, e (1) < m+m-+2. Also we observe that es (0) > m+n—2+m—1+n—2 > 2m+2n—5. 
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= er (0)—ef (1) > m+n—7 — (1). Suppose DS (By) is difference cordial with m+n > 8, 
then a contradiction arises to (1). 


Theorem 3.17 DS (Bn) is difference cordial iff n < 2. 


Proof The order and size of DS(By.») are 2n + 4 and 4n + 3 respectively. Clearly 
ef (0) > 2n-2+n+n—1>4n-—3. Also ef (1) < 2n+3. Then e; (0) — ef (1) > 2n—6. It 
follows that n < 3. when n = 3, ef (1) < 6. This implies DS'(B3,3) is not difference cordial. 
DS (By) = DS (P4), using Theorem 3.1, DS (B,,1) is difference cordial. The difference cordial 
labeling of DS (B2,2) is given in Figure 7. 


Figure 7 


This completes the proof. 


Theorem 3.18 DS (Bi,,) is difference cordial iff n < 4. 


Proof DS'(Bi») consists of n + 4 vertices and 2n + 3 edges. Note that e, (1) < 5. Then 
ef (0) > q—5 > 2n-—2. => ef (0) —ef (1) > 2n—7. It follows that n < 4. By Theorem 
3.17, DS (Bi,1) is difference cordial. The difference cordial labeling of DS (Bi,2), DS (B13) 
and DS (B,,4) are given in Figure 8. 


3 3 
5 
1 6 1 5 
2 4 2 : 
3 

8 

7 

1 i) a 

9 4 

Figure 8 


This completes the proof. 


Theorem 3.19 DS (B2,,) is difference cordial iff n < 4. 


Proof The order and size of DS'(Bz,,) aren +5 and 2n + 5 respectively. It is clear that 
er (1) <6. Then e; (0) > q—6 > 2n—1. Hence ef (0) — ef (1) > 2n— 7. This implies n < 4. 
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Using theorems 3.18, 3.17, DS (B21) and DS (B22) are difference cordial. The difference cordial 
labeling of DS (B23) and DS (B2,4) are given in Figure 9. 


_ 
on © © 


This completes the proof. 


Theorem 3.20 DS (B3,,) is difference cordial iff n < 2. 


Proof The number of vertices and edges in DS (B3,,) are n+ 6 and 2n + 7 respectively. 
obviously ef (1) < 6. => ef (0) > gq—6 > 2n+1. Therefore e; (0) — ef (1) > 2n — 5 —> (1). 
Suppose n > 3 then a contradiction arises to (1). By Theorem 3.17, DS (Bs3,3) is not difference 
cordial. Using theorems 3.18, 3.19, D.S' (B31) and DS (B3,2) are difference cordial. 


§4. Shadow Graphs 


The shadow graph D2 (G) of a connected graph G is constructed by taking two copies of G, es 


and G"' and joining each vertex u' in G’ to the neighbors of the corresponding vertex u inG’. 


Theorem 4.1 Let G be a (p,q) graph with q > p. Then D2 (G) is not difference cordial. 


Proof Suppose G is a difference cordial graph with q > p. Clearly, D2 (G) consists of 
2p vertices and 4q edges. By Theorem 2.4, 4g < 2(2p)—1. This implies 4g < 4q— 1, a 


contradiction. 


Theorem 4.2 D2 (P,,) is difference cordial. 


Proof Let V (D2 (Pr)) = {ui,vi 1 <i <n} and E (D2 (P,)) 


= {uitigi, vidign i: 1<i< 
n—1}U {uvigi, viwig, 2 1 <i<n-—1}. Define a map f : V (D2 (P,)) 


— {1,2...2n} by 
a 


fi) = nt+i 


SY 
= 
| 


1 
1 


Since e+ (0) = ey (1) = 2n — 2, f is a difference cordial labeling of Dz (Pr). 


Theorem 4.3([11]) Any Cycle is a difference cordial graph. 
Theorem 4.4 D2 (K,,) is difference cordial iff n < 2. 


Proof The order and size of Dz (Ky) are 2n and 2(}) + n(n—1) respectively. Suppose 
D2 (Kn) is difference cordial. By Theorem 2.4, 2(5) +n(n—1) < 2(2n)—1. This implies, 
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2n? —6n+1 <0. It follows that, n < 2. Since Dp (K2) & Cy, using Theorem 4.3, D2 (Ko) is 
difference cordial. 


Theorem 4.5 D2 (Kim) is difference cordial iff m < 2. 


Proof The order and size of Dz (Ky,m) are 2m + 2 and 4m respectively. Clearly, e, (1) < 
2m-+1. let v be the central vertex of Ky, and v be the corresponding shadow vertex. Note that 
the degree of v and v in Dz (Kim) are 2m. Therefore, e7 (0) > (2m — 2) + (2m — 2) > 4m—4. 
Hence, ef (0) — ef (1) > 2m —3. This implies, m < 2. Since Do (Ki) = C4, by Theorem 4.3, 
Dz (41,1) is difference cordial. A difference cordial labeling of D2 (1,2) is given in Figure 10. 


3 6 

2 5 

1 4 
Figure 10 


This completes the proof. 


References 


1] M.Andar, S.Boxwala, and N.Limaye, Cordial labelings of some wheel related graphs, J. 
Combin. Math. Combin. Comput., 41 (2002) 203-208. 

2] I.Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, Ars combin., 
23 (1987) 201-207. 

3] A.Diab, Study of some problems of cordial graphs, Ars Combin., 92 (2009) 255-261. 

4| J.A.Gallian, A Dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 
18 (2012) Ds6. 

5] F.Harary, Graph theory, Addision wesley, New Delhi (1969). 

6] Y.S.Ho, S.M.Lee and $.C.Shee, Cordial labellings of the cartesian product and composition 
of graphs, Ars Combin., 29 (1990) 169-180. 

7| W.W.Kirchherr, On the cordiality of some specific graphs, Ars Combin., 31 (1991) 127-138. 
8] D.Kuo, G.Chang, and Y.-H.Kwong, Cordial labeling of mKn, Discrete Math., 169 (1997) 
121-131. 

9] S.M.Lee and A.Liu, A construction of cordial graphs from smaller cordial graphs, Ars 
Combin., 32 (1991) 209-214. 

[10] Z.Liu and B.Zhu, A necessary and suficient condition for a 3-regular graph to be cordial, 
Ars Combin., 84 (2007) 225-230. 

[11] R.Ponraj, S.Sathish Narayanan and R.Kala, Difference cordial labeling of graphs, Global 
Journal of Mathematical Sicences: Theory and Practical, 5(2013), 185-196. 

[12] R.Ponraj, S.Sathish Narayanan, R.Kala, Difference cordial labeling of graphs obtained 
from Double snakes, International Journal of Mathematics Research, 5(2013), 317-322. 


48 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


R.Ponraj and S.Sathish Narayanan 


R.Ponraj, S.Sathish Narayanan, Difference cordiality of some graphs obtained from Double 
Alternate Snake Graphs, Global Journal of Mathematical Sciences: Theory and Practical, 
5(2013), 167-175. 

R.Ponraj, S.Sathish Narayanan and R.Kala, Difference cordial labeling of corona graphs, J. 
Math. Comput. Sci., 3(2013), 1237-1251. 

R.Ponraj and S.Sathish Narayanan, Further results on difference cordial labeling of corona 
graphs, The Journal of the Indian Academy of Mathematics, 35(2013). 

R.Ponraj, S.Sathish Narayanan and R.Kala, Difference cordiality of Some Product related 
graphs (communicated). 

R.Ponraj, M.Sivakuamr and M.Sundaram, k-Product cordial labeling of graphs, Int. J. 
Contemp. Math. Sciences, Vol. 7, 2012, no. 15, 733 - 742. 

R.Ronraj, M.Sivakumar, M.Sundaram, k- Total product cordial labelings of graphs, Ap- 
plications and Applied Mathematics,Vol. 7, Issue 2 (December 2012), pp. 708- 716 
R.Ponraj and S.Somasundaram, On the Degree Splitting graph of a graph, National 
Academy Science Letter, 2'7(2004) 275-278. 

A.Riskin, Cordial deficiency, Bull. Malays. Math. Sci. Soc., 30 (2007) 201-204. arXiv:math 
/0610760v1 [math.CO] 25 Oct 2006. 

A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs (Internat. 
Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris (1967) 349- 
355. 

E.Sampathkumar and H.B.Waliker, On the Splitting graph of a graph, J. Karnatak Uni., 
Sci, 25 (1980)13-16. 

M.A.Seoud and A.E.I.Abdel Maqsoud, On cordial and balanced labelings of graphs, J. 
Egyptian Math. Soc., 7(1999) 127-135. 

S.K.Vaidya, G.Ghodasara, S.Srivastav, and V.Kaneria, Cordial labeling for two cycle re- 
lated graphs, Math. Student, 76 (2007) 237-246. 

M.Z. Youssef, On Skolem-graceful and cordial graphs, Ars Combin., 78 (2006) 167-177. 


International J.Math. Combin. Vol.4(2013), 49-57 


Computation of Four Orthogonal Polynomials Connected to 


Euler’s Generating Function of Factorials 


R.Rangarajan and Shashikala P. 


(Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysore - 570 006, India) 


E-mail: rajra63@gmail.com, shaship2010Q@gmail.com 


Abstract: In the present paper, first we describe the orthogonality relations between 
denominator polynomials of [2—1/n] Pade approximants and related power series expansion; 
next we derive a continued fraction expansion called regular C-fraction for Euler’s generating 
function of factorials and finally four orthogonal polynomials are extracted from numerator 
as well as denominator polynomials of both even and odd order convergents of the regular 


C-fraction connected to Pade approximants. 


Key Words: Euler’s generating function for factorials, regular C-fraction, orthogonal 


polynomials, Pade approximants. 


AMS(2010): 05A15, 11J70, 30B70, 33C45, 41A21 


§1. Introduction 


There is a very interesting literature [2-3] which interprets that [n — 1]/n order Pade approxi- 
mants provides an orthogonality relation between its denominator polynomials and the power 
series expansion. They are nothing but even order convergents [2-3,7,9] of a regular C-fraction 
expansion of the power series expansion. The denominator polynomials transformed to monic 
form are orthogonal polynomials with respect to a linear moment functional L : P — R from 


’% moment same as the coefficient of 


the space of all polynomials over R into R which has n* 
x” in a known power series. According to Favard’s theorem [4-6,8] the necessary and sufficient 


condition for orthogonality of P,,(a) is to satisfy the following three term recurrence relation: 


P_\(x) :=0, Po(x) :=1, 
P, (x) = (a — Cn) Pp—1(@) — AnPn—2(2), n= 1,2,3,4,--- ’ (1) 


where c,, ‘s are real and 4, 's are non-zero numbers. The orthogonality relation [5-6,8] is given 
by 
0, men; 


1A2°**An+1, MmM=N. 
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Motivated strongly by the above works, in the present paper, four orthogonal polynomials 
are extracted from numerator as well as denominator polynomials of both even and odd order 
convergence of a regular C-fraction connected to Pade approximants for the Euler’s generating 
function of factorials. In Section two, main results of Pade approximation, related continued 
fractions and orthogonal polynomials are reviewed which will be useful in the next Sections. 
In Section three, we derive a continued fraction expansion called regular C-fraction for Euler’s 
generating function of factorials. In the last Section, we take the help of the regular C-fraction 


expansion derived in the previous Section to compute four orthogonal polynomials. 


§2. Main Results of Pade Approximation, Related Continued Fractions and 
Orthogonal Polynomials 


In this section, we review some results which are used for next Sections. We begin with the 
definition of Pade approximants and a standard result. 


1. A rational function 


(m,n) (m,n) (m,n) om (m,n) 
Po t+py © test pm e™ — Pm (2) 
Ce) == —__ aan aa 
l+qyp 7° @te tan 7 a” n '(2) 


is said to be (m,n) order Pade approximants [2-3] for a formal power series 


f(z) = a9 +a, e+++-+an aN +--+, 


if 
(m,n) eee (m,n) n eee m+n 
(l+q et---+qh x") XxX (€g tay ©+++++Omind ) 
= (po°"™ ep SO) ates shige rt) x”) = Ofer tes); 
where qe pee may or may not be zeroi = 1,2,---,n and j = 1,2,---,m. 
The standard result [2-3] states that [m/n] (x) exists and unique if and only if the nx n Hankel 
determinant: 
am Am—-1 tt Am—n4+1 
Am+1 am rN Am—n+2 
Ayn = # 0, 
Am+n—-1 Am+n—2 a am 
where aj =0, if7 <0. 
2. Let 
Be) , 
[n—1/n] p(x) = ata be (n—1,n) Pade approximants for f(x). 


Then Q(°-1) (x) satisfies 


dnek + Ongh—1ge Yh) +o baggage” + agg—h”) = 0 (3) 
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for k = 0,1,2,---,n—1. Put 
1 n—-1,n) n— n—-1,n 
g(x) = trQe) (=) = 7” + qf 1, is 1 ae + qf ly ). 


For the power series 
f(x) = ap ta, 2+---+an 0% +---, 


define a linear moment generating function by 


Ly (2”) = An. 
Then (3) simply states that 
Ls (a* Geb”) (x) =0, n=0,1,2,3,--- »rv— 1. (4) 
Hence 
Ls(Gn P(e) GY” (@)) = 0, if m An. 
Therefore fqr-h” (x)} forms monic orthogonal polynomial with respect to Ly. 
3. Let 
Pe) 
[n/n]s(@) = ar ae 


be (n,n) Pade approximants for f(a). Then, we have 


Bee) 
anol = [n—1/n],,(2), 
[@) ; 
f(e) (n,n) 


where fi (%) = a, +aqU+-+-+anqie" ++++ = ae Using item 2, {@n”"’ (x)} forms monic 


orthogonal polynomial with respect to Ly,. 

4. Let 
Pr”) 
Qa) 
be (n+ 1,n) Pade approximants for f(x). Then, we have 


[n+ 1/n];(e) = 


Pore @) 


———— = [n- 1/n]¢, (2), 
Gay 7 Valeo) 


f(z) — ao — a1 


where fo(a@) = ag + agu +++++Gn410" +--+ = 5 = Using item 2, far (a)} 


x 
forms monic orthogonal polynomial with respect to Lf. 


PL) (2) 
5. Let [m/n] p(x) = ora) be (m,n) order Pade approximants for f(a). Then 
1 O(a) _ Pa” (a) | | #@)Pa"” @) | 
Fa) PIM @) ie SMa) L QW) 


I 


Og), 
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Hence haan 
(i (x 
= [n/m]1 (x) 
Bee) f 
6. Suppose 
Co C1 x Cy X& 
¢)=-=— a peas 
F(@) 14 Lo 4-4 10 4 
Then [2-3] 
Pi co Pe Co Pan Pon—1 + Con Pon—2 
see eee ie Coe ee One eae: 
Q1 1° QQ. lte2z Qen  Qan-1 + ConQan_-2 
Pons Pon + Conti Pen-1 


= [n/n] ;(c). 


Qean+1 “ Qen Wr Con4+1Qean-1 


§3. Derivation of Regular C-Fraction for Euler’s Generating Function of Factorials 


The generating function for factorial numbers with its asymptotic relation 


love) —t oo 
E(x) = i lt ~ ee as x — 0, 


was first studied by Euler [2]. It has a remarkable regular C-fraction expansion: 


Cee 5) 
0 1+ at Tegel ge WT eseete, Wy as. TO ene ce 


co tr-le-t tet 


Theorem 3.1 Let Ign-1 = —§§_dt and Ion = on 
a ; (1+ at)” . j (1+ at)” 
Then 


dt, n = 0,1,2,3,--- 


Ion—2 —Ton-1 = Ion, 
2 Ion-1 — Ton = 1 Xloni1 
and as a result i 
gn-1 _t nes n=1,2,3,--, 
Lon—2 1 +1l4+ nz ony 


which readily gives 


= | et aed Ge oe 
In Jo 1lt+at POPs pe DM ate 1 catena T Sa LY Bes, 


Proof We can show that 


co n-1 n—1}],-t 
Ton—2 — Ton-1 = i ee err 
= Lon, 
Lon-1 1 
Imn-2 sd te en 


n Tan-1 
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and 
°° d(t” e~*) 
Ion-1 — I a ——_____ 
N4L2n-1 2n i (i+ at)” 
=> n tLon41.- 
Ton _ i 
nm Ton—1 lin op “Bath 
2n 


For n = 1, also the identities hold: 


1 To 1 
De [eine eS 
l+ap t tie 
qi 
Therefore I 1 
2n-1 
a nee ee ee = fl 9-3" sa. 
ja a ap 
1 2n4+1 
ae 
Hence 
ly a et d 1 « ¢« nx nex 
In o l+at iia De Dy bores ate Dee Dat 


§4. Computation of Four Orthogonal Polynomials 


Let us consider (5), 
is ee NL nx 
E(@)=- - = —_—- — 
(x) ectee Nts este ge De ae DN ke te 
In the language of Pade approximants, the continued fraction provides diagonal Pade approxi- 


mants [2-3] which are given by (please see item 6 of Section two) 


Ay 1 P00) Ag. Lae po) Aandi _ phen) 
By 1 g®)? Bg 1422 Qh)? Bangr Qh) 


and lower diagonal Pade approximants are given by (please see item 6 of Section 2) 


AG “Ao . BOY A,  1+3¢ — Pe Agee Pe 
Bog 1 + 2x ~) , By 1 + 4x + Qa? Qt) é 4 Bon+2 On . 


Let us make use of definitions of even and odd parts of continued fraction as given in [9]. 
[2 — 1/n] Pade approximants can be computed using the even part of continued fraction (5): 


we obtain even order convergents: 


Aonso(z) (1+ (2n4+1)2)Aon(x) — n?x? Aon_2(2) 
Bonzo(@) (14+ (2n4+ 1)2)Bon(x) — n22? Bon_2(x) 
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He A 1 A 143 
Been eee ey n = 2,3,4,--- 
By Il4+2 Ba 1442+ 2x? 


Similarly, [n/n] Pade approximants can be computed using the odd part of continued fraction 
(5): 
x 1.22" n(n +1) x? 


[teva SEN, SEEN IST LEEDS 
1+27 1447 _.._~ 14+(2n+2)r _.. 


| 


we obtain odd order convergents: 


Aon+3(2) = (1+ (2n + 2)x)Aon4i(x) — n(n + 1)? Aon-1(x) 
Bonz3(@) (1+ (2n4 2)x)Ban4i(a) — n(n + 1)x? Bon_i (x) 
with 5 a 
a cigegeaueas n = 2,3,4, 
By 1 Bg 1 + Qu 


The desired orthogonal polynomials are nothing but 
1 
Dn(2) = x” Aon+2 Fy 0,1,2,--- ’ 
x 


1 
Qn(x) = xt” Bon (=) > v= 0, 1, 2,- a 
av 


1 
where we can select Bo (=) := 1. Now we can describe orthogonality of dn(x), Sn(x), pn(2) 
x 


and r,,(z) as follows: 


(1) Consider the series 


E(x) = 0! — 1a + la? — 3la3 +--- + (-1)"nla" +--- 
The linear moment generating function with respect to E(x) denoted by Lg has n‘” moment, 
Le{a"} = (-1)"nl. 


The three term recurrence relation of g,(x) is 


I 


(x + 2n+ 1)dn(x) = n*dn-1(2), 
1, a(z)=2-+1, n=1,2,3,--- 


Qn+1 (x) 


qo(x) 


l 


As a result of applying (1) and (2), we obtain the orthogonality of g,(x) is 


0, men; 
Le{dm(@)an(x)} = 
AyA2 °° An+1; m=n, 
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where \; = 1 and = (k—1)?,_ k = 2,3,---,n +1. Following [1], it is well known fact in 


the literature that “ , 
n 
n = oe _ — ! one 
in(e) = ntEn(—e) = or! (")] a 


r=0 
where L,,(x) is Laguerre polynomials of order 0. 
(2) Using item 3 of Section two, we obtain the series 


E(x)-1 2 


E\ (2) = 1! — Qle +--+ +(-1)"(n+1)la" +--- 


The linear moment generating function with respect to E,(a) denoted by Lz, has n“” moment 
Le, {x"} = (-1)"(n4+ I! 
The three term recurrence relation of s,,(x) is 
Sngi(z) = (a+ 2n4 2)sp(x) — n(n + 1)sn_-1(2), 
so(z) = 1, si(z4) =a2#+2, n=1,2,3,--- 
As a result of applying (1) and (2), we obtain the orthogonality of s,,(x) is 


0, men; 
Lg, {8m(2)$n(x)} = 
AyA2°°+ An+1; m=n, 


where \y = 1 and Ay = (k—1)k, k= 2,3,--- ,n +1. Following [1], it is well known fact in 


the literature that 
n(t) =nMLh(—2) = Yont("\(” nor 
sn(a) = nlLh(—2) Ba) a a 


r=0 


where L}, (x) is Laguerre polynomials of order 1. 


(3) Using items 4 and 5 of Section 2, we obtain the series 


1 
ra) ae + x dix? + dgx? d3x* pees + ( 1)"dpa™t! +--- 
= 
si ES 2 Poel cae ae eh 
(x) = mo) = ay, 2t + d3x Av +7 + ( ) n+10 a 


h 


The linear moment generating function with respect to E2(x) denoted by Dp, has n*” moment 


Dp {x"} = (-1)"dn41. 
The three term recurrence relation of p,(x) is 
Pnsi(t) = (@+2n4+3)pn(x) — (n+ 1)?pn—-1(2), 
p(x) = 1, pi(z) =2+3, n=1,2,3,--- 
As a result of applying (1) and (2), we obtain the orthogonality of p,(a) is 


0, men; 
Le {Pm()pn(x)} = 
AyA2°° + An+1; m=n, 
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where \y =land\, =k?, k=2,3,---,n4+1. 


(4) Using item 3 and item 5 of Section 2, we obtain the series 


111-E 
Ba() = 2D dye dae? an eae 


The linear moment generating function with respect to £3(a) denoted by Lg, has n‘” moment 


Le,{e"} = (-1)"dy. 


The three term recurrence relation of r,,(x) is 


Tn4i(2) (a + 2n + 2)rp(x) — n(n + 1)rn-1(2), 
ro(x) = 1, ri(z) =e +1, n = 1,2,3,--- 


I 


As a result of applying (1) and (2), we obtain the orthogonality of r;,(a) is 


0, men; 
Les{tm(x)rn(x)} = 
Ayr2°° + An+1; m=n, 


where Ay = land, =k(k-1), &=2,3,---,n+1. 


Suppose r,(z) = 2" + rp_1a”-1 +--+ +r1a@ +79. Since Le, {ro(x)rn(x)} = 0, we can 


compute d,, using 


dn = —[1n-1dn—1 +--+ + rid, + rol, do = 1, n=1,2,--- 
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Abstract: An injective function f : V(G) — {0,1,2,...,q} is an odd sum labeling if the 
induced edge labeling f* defined by f*(uv) = f(u)+ f(v), for all wv € E(G), is bijective and 
f* (E(G)) = {1,3,5,...,2q—1}. A graph is said to be an odd sum graph if it admits an odd 
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§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected simple graph. Let G(V, EF) be 
a graph with p vertices and q edges. For notations and terminology we follow [1]. 

Path on p vertices is denoted by P, and a cycle on p vertices is denoted by C, whose length 
is p. If m number of pendant vertices are attached at each vertex of G, then the resultant graph 
obtained from G is the graph G © mky. When m = 1,G © k, is the corona of G. The bistar 
graph Bp, is the graph obtained from 2 by identifying the central vertices of Ky, and Ky, 
at the end vertices of K2 respectively. The graph P2 x P, is the ladder and P2 x Cy is the 
cyclic ladder. The balloon of a graph G, P,,(G) is the graph obtained from G by identifying an 
end vertex of P,, at a vertex of G. Let uv be a fixed vertex of G. The graph [Py; G] is obtained 
from m copies of G and the path P,, : uju2...um by identifying u; with the vertex v of the 
i” copy of G, for 1 <i <_m. The graph (P,,;G) is obtained from m copies of G and the path 
Py UjU2...Um by joining u; with the vertex v of the ith copy of G by means of an edge, for 
1<i<m [7]. The cube graph Q3 is P2 x Cy. A quadrilateral snake is obtained from a path by 
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identifying each edge of the path with an edge of the cycle Cy. The graph TT”) is a tree formed 
from n copies of path on p vertices by joining an edge wu’ between every pair of consecutive 
paths where u is a vertex in i” copy of the path and wu’ is the corresponding vertex in the 
(i +1)" copy of the path. 

In [2], an odd edge labeling of a graph is defined as follows: A labeling f : V(G) — 
{0,1,2,...,p — 1} is called an odd edge labeling of G if for the edge labeling ft on E(G) 
defined by f*(uv) = f(u) + f(v) for any edge wv € E(G), for a connected graph G, the edge 
labeling is not necessarily injective. In [5], the concept of pair sum labeling was introduced. An 
injective function f : V(G) > {£1,+2,...,+p} is said to be a pair sum labeling if the induced 
edge function f. : E(G) — Z — {0} defined by f.(uwv) = f(w) + f(v) is one-one and f.(E(G)) 
is either of the form {+k,,+ko,..., Ka} or {+k),+he,..., kaa} U {fatty according as q is 
even or odd. A graph with a pair sum labeling defined on it is called a pair sum graph. In [6], 


the concept of mean labeling was introduced. An injective function f : V(G) > {0,1,2,...,q} 
is said to be a mean labeling if the induced edge labeling f* defined by 


f(u) + f(r) 


f* (uv) = if f(u) + f(v) is even, 
fees if f(u) + f(v) is odd 


is injective and f*(E(G)) = {1,2,...,q}. A graph G is said to be odd mean if there exists an 
injective function f from V(G) to {0,1,2,3,...,2q — 1} such that the induced map f* from 
E(G) — {1,3,5,...,2q —1} defined by 


Puy Flu) + f) if f(u) + f(v) is even, 
fot hott if f(u) + f(v) is odd 


is a bijection [6]. 

Motivated by these, we introduce a new concept called odd sum labeling. An injective 
function f : V(G) > {0,1,2,...,q} is an odd sum labeling if the induced edge labeling f* 
defined by f*(uv) = f(u)+f(v), for all uv € E(G), is bijective and f*(E£(G)) = {1,3,5,...,2q- 
1}. A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper, we 
have studied the odd sum property for the graphs paths P,, cycles Cp, Cp © K1, the ladder P2 x 
Py, Pm ©nk}, the balloon graph P,,(C,), quadrilateral snake Qn, [Pm;Cn], (Pm; Q3), (oes A,© 
mk, bistar graph and cyclic ladder Pz x Cy. 


§2. Main Results 


Observation 2.1 Every graph having an odd cycle is not an odd sum graph. 


Proof If a graph has a cycle of odd length, then at least one edge uv on the cycle such 


that f(u) and f(v) are of same suit and hence its induced edge label f*(uv) is even. 


Proposition 2.2 Every path P,,p > 2 is an odd sum graph. 
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Proof Let v1, v2,...,Up be the vertices of the path P,. The labeling f : V(G) — {0,1,2,...,q} 
is defined as f(v;) =7—1 for 1 <i < p and the induced edge label is f*(vjuj41) = 2 — 1, for 
1<i<p-—1l. Then f is an odd sum labeling and hence P, is an odd sum graph. 


Figure 1: An odd sum labeling of Pio. 


Proposition 2.3 Cycle C, is an odd sum graph only when p = 0(mod 4). 


Figure 2: An odd sum labeling of C24. 


Proof By Observation 2.1, C, is not an odd sum graph when p is odd. Suppose p = 


2m,m > 2 and C, admits an odd sum labeling. Then S° f*(uv)= SS (f(u)+f(v)). 
uvE E(G) uv€ E(G) 


This implies that 1+3+4+---+ (4m—1) =2(04+142+---+2m) — 27 where 7 is not a vertex 
label of Cp. From this we have, i = m. If m is odd, then the number of even values is in excess 
of 2 that of the number of odd values and they are to be assigned as vertex labels in Cp. Thus 
if C, admits an odd sum labeling, then m should be even and hence p is a multiple of 4. 

Suppose p = 4m,m > 1. Let v1,v2,...,Up be the vertices of the cycle Cp. The labeling 
f : V(G) = {0,1,2,...,4m} is defined as follows. 


i, 1<i<2m-—1 and 7 is odd, 
fi) = 4 i-2, 1 <i < 2m and i is even, 
bs 2m+1<1<4m. 


The induced edge labels are obtained as follows. 
2i—1, 1<i< 2m, 
PP (vivi4a) = 
2i+1, 2m+1<i<4m-—1 and 


f* (Vamv1) = 4m + 1. 
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Hence f is an odd sum labeling of C, only when p = 0(mod 4). 


Proposition 2.4 For each even integer p > 4, Cp © Ky is an odd sum graph. 


Proof In Cp © Ky, let v1, v2,...,Up be the vertices on the cycle and let u; be the pendant 
vertex of v; at each i, 1 <i<p. 


Case 1 p=4m, form> 1. 
The labeling f : V(C, © Ki) > {0,1,2,...,8m} is defined as follows. 


2i — 2, 1<i<2m-—1 and 17 is odd, 
f(vi) = 4 2%, 2n+1<i<4m-—1 and 7 is odd, 
2i — 1, 2<i< 4m and 7 is even and 
21-1, 1<i<4m-—1 andi is odd, 
f(u:) = { 2-2, 2<i< 2m and i is even, 
h, 2m+2<i< 4m and 7 is even. 


The induced edge labels are obtained as follows. 


. ao eS 1, 
Pein) = 4 

4i+1, 2m<1<4m—1, 
f* (vamv1) = 8m — 1 and 


; 46-3, 1<4<2m, 
f*(uvi) = 


4i—1, 2nm+1<i< 4m. 
Thus f is an odd sum labeling of C, © k;. Hence C, © Ky is an odd sum graph when 
p=4m. 
Case 2 p=4m+2, form>1. 
The labeling f : V(C, © Ki) > {0,1,2,...,8m + 4} is defined as follows. 


21 — 2, 1<i<2m+1 and 7 is odd, 

21, 2m+3<%i<4m+1 and 7 is odd, 
f(vi) = 21-1, 2<i< 2m and i is even, 

2i+1, i= 2m-+ 2, 

21-1, 2m+4<i<4m+2 and i is even and 


2i — 1, 1<i<2m-+1 and 7 is odd, 
21 — 3, i= 2m+3, 

fu) = 21 —1, 2m+5<i<4m-+1 and i is odd, 
21 — 2, 2<i<2m+ 2 and 7 is even, 


21, 2m+4<i<4m+ 2 and i is even. 
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The induced edge labels are obtained as follows. 


4i—1, 1<i< 2m, 
4i+1, i=2@mn +1, 
At + 3, i= 2m+2, 
4i+1, 2m+3<i<4m+1, 


f*(vivign) = 


f* Vam+4201) = 8m + 3 and 
4i — 3, 1<i<2m-+l1, 
4i — 1, i= 2m+ 2, 
4i — 3, i=2n+3 
4i — 1, 2n+4<i<4m+2. 


f*(uivi) = 


Thus f is an odd sum labeling of Cp © Ky. Hence Cp © Ky is an odd sum graph. 


Figure 3: An odd sum labeling of Co4 © Ky. 
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Figure 4: An odd sum labeling of Co2 © Ky. 


Proposition 2.5 For every positive integer p > 2, the ladder Pz x Py is an odd sum graph. 


Proof Let uy,uUg,...,Up and v1, v2,...,Up be the vertices of the two copies of P,. The 
labeling f : V(P2 x Py) > {0,1,2,...,3p — 2} is defined as follows. 
f(ui) = 3t- 3, for 1 <i<pand 
F(vi) = 31-2, for 1<i<p. 
The induced edge labels are obtained as follows. 
f* (usui41) = 61 — 3, for 1 <1 <p 1, 
f* (wivigi) = 6i-1, for 1<i<p—land 
f* (uivi) = 61 — 5, for 1<i<p. 


Thus f is an odd sum labeling of P2 x P,. Hence P2 x Py is an odd sum graph. 


0 3 6 9 12 15 18 21 24 


1 4 % 10 13 16 19 22 25 


Figure 5: An odd sum labeling of P2 x Po. 
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Proposition 2.6 The graph Py © nk, is an odd sum graph if either m is an even positive 


integer and n is any positive integer or m is an odd positive integer and n = 1,2. 

Proof In Pm © nk), let wu, u2,...,Um be the vertices on the path and {u;,;:1< 7 <n} 
be the pendant vertices attached at uj,1<i<m. 
Case 1 ™ is even. 


The labeling f : V(Pn © nfk1) > {0,1,2,...,m(n+4+ 1) — 1} is defined as follows. 
For 1<i<m, 
(n+1)G%-1), i is odd, 


(n+1)i-1, i is even. 


For l1<i<mand1l<j<n, 


n+1)(@-1)+2j-1, iis odd, 
fui) = (n+ 1)(@—1) +2) iis o 


(n+ 1)(i — 2) + 24, i is even. 
The induced edge labels are obtained as follows. 


f* (wii) = 2(n+1)G@-1)4+ 27-1, for 1<i<mand1<j<nand 
2 


f* (uimigi) = 2(n4+-1)i-1, forl1<i<m-1. 


Thus f is an odd sum labeling of P, © nky. 


1 3 5 2 4 6 9 11 1310 12 1417 19 21 18 20 22 


Figure 6: An odd sum labeling of Pg © 3k. 


Case 2 m™ is odd. 


If Py © ny has an odd sum labeling f when m is odd, then f is a bijection from V(Pyn © 
nk) to the set {0,1,2,...,m(n+1)—1}. Since the number of even integers in this set is either 
equal to or one excess to the number of odd integers in this set, n should be less than or equal 
to 2. 

In case of m is odd and n = 1,2, the labeling f : V(Pm On ) — {0,1,2,...,m(n+1)—-1} 
is defined as follows. 


For 1<i<m, 


(n+1)\@-1) +1, i is odd, 


(n+ 1)i - 2, i is even. 
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For l1<i<mand1l<j<n, 


(n+1)\(i-1)+2(7-1), iis odd, 


f(uig) = Ga G2) Hop, 7 is even. 


The induced edge labels are obtained as follows. 
For l1<i<mand1l<j<n, 


For 1<i<m-1, 


Thus f is an odd sum labeling of P, © nky. 


Figure 8: An odd sum labeling of Ps © 2k. 


Proposition 2.7 The graph P,(Cp) is an odd sum graph if either p = 0(mod 4) or p = 2(mod 4) 
and n £ 1(mod 3). 


Proof Let v1, u2,...,Up be the vertices of C, and v1, v2,...,Un be the vertices of the path 
P,, and uy, be identified with v; in P,,(Cp). 
Case 1 p=0(mod 4). 

Let p = 4m,m > 1. The labeling f : V(P,(Cp)) — {0,1,2,...,4m + n— 1} is defined as 
follows. 
1<i< 4m and 7 is odd, 
f(ui) = 4— 2, 1 <i< 2m and 7 is even, 
. 2m+1<i< 4m and 7 is even, 


f(y) =4m+i-1,2<i<n. 
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The induced edge labels are obtained as follows. 


. %—-1, 1<i<2m, 
f* (uitiga) = 

21+ 1, 2nm+1<i1<4m-1. 
f* (u1U4am) = 4m+1 and 


f  (vivigi) = 8M4+ 2-1, 1<i<n-1. 


Thus f is an odd sum labeling of P, (Cp). 


Figure 9: An odd sum labeling of P;(Cx). 


Case 2. p= 2(mod 4). 
Let p= 4m+2,m> 1. 
Subcase 2.1 n= 0(mod 3). 


The labeling f : V(P,(C,)) — {0,1,2,...,4m+n-+ 1} is defined as follows. 


f(u1) = 4m 4 3, 
i-2, 1<i<2m+3, 

flu) =< 4, 2n+4<i<4m-+ 2 and 7 is even, 
4— 2, 2m+4<i<4m+2 andi is odd and 


4m +i+1, 1<i<n-—3 andi = 1(mod 3), 
4m +i-1, 1<i<n-—1 andi = 2(mod 3), 
fui) =4 4m+i+3, 1<i<n-—1 and i= 0(mod 3), 


4m+n+1, t=n-2 


9 


4m+n-—1, t=n. 
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The induced edge labels are obtained as follows. 


4m +3, i=1, 
f (itis) = 4 2¢— 9, 2<i<2%m+4+2, 
at, mM+3<i<4m+i1. 


f* (Uam42t1) = 8m +5 and 


8m + 21 +38, 2<i<n-—4 andi = 2(mod 3), 
, 8m + 21 +5, 2<i<n-—4 andi = 0(mod 3), 
f*(vivi41) = 

8m + 21+ 1, 2<i<n-—4andi=1(mod 3), 

8m + 4n — 27 — 5, n-3<i<n-l. 


Thus f is an odd sum labeling of P,(Cp). 


Figure 10: An odd sum labeling of Pj2(C22). 


Subcase 2.2 n= 2(mod 3). 


The labeling f : V(P,(C,)) — {0,1,2,...,4m+n-+ 1} is defined as follows. 


f(u1) = 4m 4 3, 
i-2, 1<i<2m43, 
f(ui) =< 4, 2n+4<i<4m+42 and i is even, 
i— 2, 2m+4<i<4m+2 and 7 is odd, 
4m+i+1, 1<i<nandi=1(mod 3), 
and f(u)=4 4m+i-1, 1<i<nand i= 2(mod 3), 
4m +1+ 3, 1<i<nand i= O0(mod 3). 
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The induced edge labels are obtained as follows. 


4m + 3, i=1, 
F* (witiga) = 4 21-3, 2<i<2m+4+2, 
2i— 1, 2m+3<i<4m+1, 
f* (Uam42t1) = 8m + 5 and 
8m 4+ 214+ 1, 1<i<nandi= 1(mod 3), 
f*(vivig1) = 4 8m 4 243, 1<i<nandi= 2(mod 3), 
8m + 24+5, 1<i<nand i = 0(mod 3). 


Thus f is an odd sum labeling of P,(C,). Hence P,,(C,) is an odd sum graph. 


Figure 11: An odd sum labeling of Pi; (Cis). 


Proposition 2.8 [Py;Cy] is an odd sum graph for n = 0(mod 4) and any m > 2. 


Proof In [Pn;Ch], let vi,v2,...,Um be the vertices on the path Pp, vi, vi2, 
..+;Vin be the vertices of the i*” cycle Cy, for 1 < i < m and each vertex vj; of the i*” 
cycle C;,, is identified with the vertex v; of the path Py, 1<i<m. 

Suppose n = 4t,t > 1. The labeling f : V([Pn;Cn]) — {0,1,2,3,...,m(n + 1) — 1} is 
defined as follows. 

For 1<i<m, 


(n+1)G@-1)+j-1, 1<j < 2t,i and j are odd, 
(n+ 1)G@-1)4+74+1, 2t+1< 7 < 4t, i and j are odd, 
— i) ee G = ey 1 <j < 4t,7 is odd and j are even, 
Flea) = (n+ 1)i— J, 1 <j < 2t, 7 is even and j is odd, 
(n+1)i-—j - 2, 2t+1< 7 < 4t, 7 is even and 7 is odd, 
(n+ 1)i- J, 1<j <4t, 7 is even and j is even. 
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For 1 <i<™m, the induced edge label is obtained as follows. 


2(n + 1)(¢-1) +27 -1, 1<j <2t-—1 and i is odd, 
An+t1(i-—1 +2741, 28<j <4t—1and iis odd, 
f* (vi,jvig41) = 4 2(n +1)(6-1) +9, j = 1 and i is even, 
2(n + 1)(¢- 1) + 27 - 3, 2<j < 2t+1 and 7 is even, 
2(n+1)(@-—1) +27 -1, 2t+2<j < 4t—1 and i is even 
Pattee 2(n+1)(i-1)+4t-1, iis odd, 
2(n+1)(@-1) + 8t-1, i is even. 


Py3Cn] is an odd sum graph. 


Figure 12: An odd sum labeling of [P5; Cg]. 


Proposition 2.9 Quadrilateral snake Q,, 


is an odd sum graph for n > 1. 


Proof The vertex set and edge set of the Quadrilateral snake Q, are V(Qn) = {tui,U;, Wj; ! 


1 


UZUi4+1, Ui41 Wi 


< < n + 1,1 


:1<i< n} respectively. 


a < 


fined as follows. 


and f(w;) = 
eee 


The induced edge labels are obtained as fo 


and = E(Qn) 
{0, oF 2, 


Lui 3 


.,4n} is de- 


; eee 
The labeling f : V(Qn) — 


1<i<n-+1 andi is odd, 
1<i<n andi is even, 
1<i<n andi is odd, 
1<i<nand iis even 


1<i<n andi is odd, 


1<i<n andi is even. 


llows 
=8i-5, 1l<i<n, 
=8-—7, 1l<i<n, 
=8-—3, l<i<n, 
=8i-1, l<i<n. 
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Thus f is an odd sum labeling of Q,,. Hence the Quadrilateral snake Q, is an odd sum graph 
for n> 1. 


6 13 7 9 97 12 14 99 15 22 45 23 25 53 28 


Figure 13: An odd sum labeling of Q7. 


Proposition 2.10 (Pn;Q3) is an odd sum graph for any positive integer m > 1. 


Proof Let v;,;, 1 < j < 8 be the vertices in the i“ copy of Q3, 1 < i < m and 
U1, U2,-+-,Um be the vertices on the path Py. {uiga 21 <i <m—1U {ui :1<i< m}u 


{vi, 1U%,25 Vi,1Vi,45 Vi,1Vi,6, Vi,2Vi,3 5 Uj,2Vi,7) Vi,3Vi,4) Vi,3VUi,85 Vi,4Vi,55 
U;,5Vi,65 Ui,5Ui,85 Vi,6Ui,75 Vi,7Ui,g 2 LS i < be the edge set of (Pn; Q3). 
The labeling f : V[(Pm; Q3)] — {0,1,2,...,14m — 1} is defined as follows: 


For 1<i<m, 
14(2 — 1), i is odd, 


f(ui) = a 
14; - 1, 7 is even. 
For 1 <i <™m and 7 is odd, 
147 — 13, R=, 
147 -— 12+, 2<9 <3, 
147 — 12, j=4, 
f(v,3) = ; 
147 — 5, j=5, 
144-849, 6<j9 <7, 
147 — 4, j=8 
For 1 <i<™m and 7 is even, 
147 — 2, 7S, 
147 — 3, j=4, 
f (v3) = ; 
147 — 10, j=5, 
147-11, j=8 


The induced edge label of (P,,;Q3) is obtained as follows: 
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For 1<i<m-1, 


For 1<i<m, 
: 281 — 27, zi is odd, 
f° (uivi) = 


287 — 3, 7 is even. 


For 1 <i<m andi is odd | For 1 <7 < m and 7 is even 


f* (vi1¥i,2) = 281-7 
f* (vi10i,4) = 281-5 
f*(v;,1i,6) = 284 — 15 
f*(v;,20i,3) = 284 — 11 
f*(v;,20i,7) = 281 — 19 


f* (vi,30i,4) = 281 — 9 
= 2871 —17 


Figure 14: An odd sum labeling of (P4; Qs). 


Proposition 2.11 For all positive integers p and n, the graph ae is an odd sum graph. 


Proof Let vl, 1 <i<pbe the vertices of the j*” copy of the path on p vertices, 1 < j <n. 


The graph T\) is formed by adding an edge yD yt) between j‘” and (j + 1)"” copy of the 
path at some i, 1 <i <p. The labeling f : V(G) — {0,1,2,...,np— 1} is defined as follows: 
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Forl<j<nandl<i<p, 


pj —1) +7-1, 7 is odd, 
pj —1, j is even. 
The induced edge labeling is obtained as follows: 

Forl<j<nand1l<i<p-1l, 


a 2pj — 27-1, jiseven and 


PopPog) = apj - 1. 


7 


Thus f is an odd sum labeling of the graph Th Hence T; kr) is an odd sum graph. 


0 32 
65 
1 
1 33 
3 67 
2 34 
5 69 
15 
3 35 
7 yee 
4 36 
9 73 
5 37 
6 38 
13 is 
7 39 


Figure 15: An odd sum labeling of 7”. 


Proposition 2.12 The graph H, © mk, is an odd sum graph for all positive integers m and 


n. 


Proof Let uy, u2,...,Un and v1, v2,.-.,Un be the vertices on the path of length n — 1. Let 
t;, and yn, 1 < k < m, be the pendant vertices at u; and v; respectively, for 1 <7 <n. 
Define f : V(H, © mkj) — {0,1,2,...,2n(m +1) — 1} as follows: 
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For 1<i<n, 


i+m(i—1), i is odd, 


iC nae ¥ 
i(m+1)- 2, iiseven and 
f(ui) +n(mt+1)+m-—2, i is odd and n is odd, 
flvu)=% flu) tn(mt+1)—m-+2, i is even and n is odd, 
f(ui) +n(m + 1), n is even. 


Forl<i<nand1l<k<m, 


(m+ 1)(@—1) + 2k — 2, i is odd, 
f (tin) = > 
(m+ 1)(@— 2) + 2k +1, iiseven and 
f (tin) #n(m4+1)—m+ 2, i is odd and n is odd, 
Fin) = fein) +n(m+1)+m—-2, i is even and n is odd, 
f (tin) +n(m + 1), n is even. 


The induced edge labels are obtained as follows: 


For 1<i<n-1, 


f* (ustit1) = 2t(m + 1) — 1 and 
f* (vivigr) = f* (usuigi1) + 2n(m + 1). 


Forl<i<nand1l1<k<m, 


f* (ui@in) = 2(m+1)(i-1)+ 2k —1 and 
f* (viyin) = f° (Uitin) + 2n(m + 1). 


When n is odd, 


Sil (wagrvngs ) = 2n(m+1)—-1. 
When n is even, 


f* (ugsivg) = 2n(mt 1) -1. 


Thus f is an odd sum labeling of H, © mk ,. Hence H, © mk is an odd sum graph for 
all positive integers m and n. 
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Figure 17: An odd sum labeling of Hs © 4k,. 
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Corollary 2.13 For any positive integer m, the bistar graph B(m,m) is an odd sum graph. 


Proof By taking n = 1 in Proposition 2.12, the result follows. 


Proposition 2.14 For any even integer p > 4, the cyclic ladder Pz x Cy is an odd sum graph. 


Proof Let uj, t2,..., Up and v1, V2,..., Up be the vertices of the inner and outer cycle which 


are joined by the edges {u;v; : 1 <7 < p}. 


Case1l p=4m,m> 2. 


Figure 18: An odd sum labeling of Pz x C4. 


The labeling f : V(P2 x C,) > {0,1,2,...,12m} is defined as follows: 


a—1, 1<i<2m-—1 and 7 is odd, 


f(ui) = a+1, 2<i<4m-— 2 and 17 is even, 


a+1, 2m+1<i<4m-—1 andi is odd, 


8k +4, 1<i<4m-—1 and 7 is odd, 
f(vi) = 8k +i- 2, 2<i< 2m and i is even, 
8k +4, 2m+2<i< 4m and 7 is even. 
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The induced edge labeling is obtained as follows. 


%+1, 1<i<2m-1, 
f* (usin) = 4 2143, 2<i<4m—-2, 
ays i=4m—-1, 


f*(uitam) = 1, 
; 16m + 27-1, 1<i<2m 
f* (wivis1) = 
16m + 27+ 1, 2m+1<i<4m-1, 
f* (v1v4m) = 20m + 1, 


8m 4+ 27-1, 1<i< 2m, 


f*(uivi) = 


8m + 224+ 1, 2n+1<i<4m-—1 and 
f* (UamU4m) = 12m + 1. 
Thus f is an odd sum labeling of Pz x C,. Hence P) x C> is an odd sum graph when 
p=4m. 


Case 2 p=4m4+2,m>1. 


Figure 19: An odd sum labeling of Pz x C2. 


The labeling f : V(P2 x C,) — {0,1,2,...,12m} is defined as follows: 


3i — 3, 1l<is<2m+2, 
30+ 1, 2m+3<i<4m+1 and 7 is odd, 


f(ui) = 


p=4m4 2. 
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31 — 3, 2m+4<i< 4m and 7 is even, 
f(ui) = ; 
31 — 1, i=4m+2 and 
31 — 2, 1<i<2m+1, 
Flos) 37+ 2, 2m+2<i< 4m and 7 is even, 
Uji) = 
31 — 2, 2m+3<i<4m+1 and 7 is odd, 
31, i= 4m+2. 


The induced edge labels are given as 


G3. Pere oa, 
f*(uti41) = 4 6641, 2m+2<i< Am, 


67 + 3, i=4m+1, 

f* (U1Uam+2) = 12m +5, 

6i — 1, 1<i<2m, 

Ff vies) = 4 61 +3, 2m+1<i<4m, 
6i + 1, i=4m+1, 


f* (vivam+2) = 12m4+ 7 and 


6i—-5, 1<i<2m41, 


f*(uivi) = 
67 — 1, 2m+2<1<4m+4 2. 


Thus f is an odd sum labeling of Pz x Cp. Whence P2 x C, is an odd sum graph if 
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Abstract: In this paper, the approximate controllability for a class of nonlinear fractional 
stochastic differential equations with state-dependent delays in Hilbert space is studied. The 
result is extended to study the approximate controllability of fractional stochastic systems 
with state-dependent delays and resolvent operators. A set of sufficient conditions are es- 
tablished to obtain the required result by employing semigroup theory, fixed point technique 
and fractional calculus. In particular, the approximate controllability of nonlinear fractional 
stochastic control systems is established under the assumption that the corresponding linear 
control system is approximately controllable. Also, an example is presented to illustrate the 


applicability of the obtained theory. 


Key Words: Approximate controllability, stochastic fractional differential equations, fixed 


point technique, state-dependent delay. 
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§1. Introduction 


Controllability is one of the important fundamental concepts in mathematical control theory 
and plays a vital role in both deterministic and stochastic control systems. In recent years, 
various controllability problems for different kinds of dynamical systems have been studied in 
many publications [1, 8, 9, 18, 19]... From the mathematical point of view, the problems of 
exact and approximate controllability are to be distinguished. However, the concept of exact 
controllability is usually too strong and has limited applicability. Approximate controllability is 
a weaker concept than complete controllability and it is completely adequate in applications [7, 
23].. Recently, Wang [32] derived a set of sufficient conditions for the approximate controllability 
of differential equations with multiple delays by implementing some natural conditions such as 
growth conditions for the nonlinear term and compactness of the semigroup. Sakthivel and 
Anandhi [29] investigated the problem of approximate controllability for a class of nonlinear 
impulsive differential equations with state-dependent delay by using semigroup theory and fixed 


1Received June 16, 2013, Accepted November 27, 2013. 
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point technique. 

On the other hand, the theory of fractional differential equations is emerging as an im- 
portant area of investigation since it is richer in problems in comparison with corresponding 
theory of classical differential equations [17, 25, 26]. In fact, such models can be considered as 
an efficient alternative to the classical nonlinear differential models to simulate many complex 
processes. Recently, it have been proved that the differential models involving derivatives of 
fractional order arise in many engineering and scientific disciplines as the mathematical mod- 
eling of systems and processes in many fields, for instance, physics, chemistry, aerodynamics, 
electrodynamics of complex medium, and so on [15, 17]. In recent years, existence results for 
fractional differential equations have been investigated in several papers [5,3]. More recently, 
Dabas and Chauhan studied the existence and uniqueness of mild solution for an impulsive 
neutral fractional integro-differential equation with infinite delay. 

In particular, the study of stochastic fractional differential equations has attracted great 
interest due to its applications in characterizing many problems in biology, electrical engineering 
and other areas of science. Many physical phenomena in evolution processes are modeled as 
stochastic fractional differential equations and existence results for such equations have been 
studied by several authors [4, 11, 30]. 

Most of the existing literature on controllability results for linear and nonlinear stochas- 
tic systems are without fractional derivatives [20, 21, 22, 24]. Only few papers deal with the 
controllability of fractional stochastic systems. Guendouzi and Hamada [12] studied the rela- 
tive controllability of fractional stochastic dynamical systems with multiple delays in control. 
The authors derive a new set of sufficient conditions for the global relative controllability by 
fixed point technique and controllability Grammian matrix. Sakthivel et al. [28]discussed the 
approximate controllability of nonlinear fractional stochastic control system under the assump- 
tions that the corresponding linear system is approximately controllable. Guendouzi and Idrissi 
[13] investigated the problem of approximate controllability for a class of dynamic control sys- 
tems described by nonlinear fractional stochastic functional differential equations in Hilbert 
space driven by a fractional Brownian motion with Hurst parameter H > 1/2. Sakthivel et al. 
[27] studied the approximate controllability of neutral stochastic fractional integro-differential 
equation with infinite delay in a Hilbert space. 

However, to the best of our knowledge, the approximate controllability problem for non- 
linear fractional stochastic systems with state-dependent delay has not been investigated yet. 
Motivated by this consideration, in this paper we will study the approximate controllability 
problem for nonlinear fractional stochastic system, described by nonlinear fractional stochastic 
differential equations with state-dependent delay and control in Hilbert space, under the as- 
sumption that the associated linear system is approximately controllable. In fact, the results 
in this paper are motivated by the recent work of [29] and the fractional differential equations 
discussed in [6,28]. 


§2. Preliminaries and Basic Properties 


Let H,K be two separable Hilbert spaces and £(K, H) be the space of bounded linear operators 
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from K into H. For convenience, we will use the notation ||.||77, ||.|| and ||.|| to denote the 
norms in H,K and L(K,#H) respectively, and use (.,.) to denote the inner product of H and K 
without any confusion. Let (Q,F,{Fi}:50, P) be a filtered complete probability space satisfying 
the usual condition, which means that the filtration is a right continuous increasing family and 
Fo contains all P-null sets. w = (wz)z>0 be a Q-Wiener process defined on (Q, F, {Fi}1>0, P) 
with the covariance operator Q such that trQ < co. We assume that there exists a complete 


orthonormal system {e,}%>1 in K, a bounded sequence of nonnegative real numbers A; such 


that Qex = Arex, kK = 1,2,... and a sequence {(,}4>1 of independent Brownian motions such 
that (w(t),e)c = S> VAn(ense)cGa(t), e€K,te J := (0,0). 
k=1 


Let £3 = L2(Q’/?K, H) be the space of all Hilbert-Schmidt operators from Q!/?K into H 
with the inner product (w,7)¢9 = tr[~Qn*]. Let L?(F,,H) be the Banach space of all F,- 
measurable square integrable random variables with values in the Hilbert space H, and E(-) 
denote the expectation with respect to the measure P. 

The purpose of this paper is to investigate the approximate controllability for a class of 
nonlinear fractional stochastic differential equation with state-dependent delay and control of 
the form 


Le [x(t) str g(t, Le(t,21))) _ A[z(t) + g(t, az (ems))| + Bu(t) + f(t, Lethe) 
t 


dw( 
a 2.1 
rT te J (2.1) 


wa 


+a(t, Le(t,x;)) 
¢€B, 


l 


Xo 


where “D? is the Caputo fractional derivative of order a, 0 < a < 1; x(.) takes the value in 
the separable Hilbert space H; A : D(A) C H — H is the infinitesimal generator of an a- 
resolvent family Sq(t)z>0; the control function u(-) is given in £3-([0, b],0/) of admissible control 
functions, U is a Hilbert space. B is a bounded linear operator from U into H. The history 
xe: (—00,0] — H, x (6) = x(t + 8), 0 < 0, belongs to an abstract phase space B defined 
axiomatically; g: Jx B>H,f:JxB—-H,0:JxB—L§ ande: J x B— (—c,)| are 
appropriate functions to be specified later. 


Let us recall the following known definitions. For more details see [17]. 


Definition 2.1 The fractional integral of order a with the lower limit 0 for a function f is 
1 f* _ ffs) 
d d I° f(t) =——~ ——_—— d. t>0 0 
efined as f(t) Ta) | Gs) 8, >0,a> 
provided the right-hand side is pointwise defined on [0,00), where T is the gamma function. 


Definition 2.2. Riemann-Liouville derivative of order a with lower limit zero for a function 
f : (0,00) — R can be written as 


Py ee ee cy Ma 2) 


Definition 2.3 The Caputo derivative of order a for a function f : [0,00) > R can be written 
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as 


°D f(t) = *D* (v0 -S> Io), t>0n-l<a<n. (2.3) 


If f(t) € C™[0, oo), then 


°D° f(t) = : 5 fe sre tpn elds = rm2g(s), t>O0,n-l<a<n. 


I(n-a 
Obviously, the Caputo derivative of a constant is equal to zero. The Laplace transform of 
the Caputo derivative of order a > 0 is given as 


n-1 


L{°D° f(t); 8} = s“f(s) — ys so—*-1 79), n-l<a<n. 
k=0 
Definition 2.4 A two parameter function of the Mittag-Leffler type is defined by the series 
expansion 


d= : [ose BEC,R(a) >0 
—— a (67 
Tea ~ Ori co Utz a , , ; 


k=0 


where C' is a contour which starts and ends at —oo end encircles the disc |p| < \z|‘/? counter 


clockwise. 


For short, Ea(z) = Ea ,(z). It is an entire function which provides a simple general- 
ization of the exponent function: F(z) = e* and the cosine function: E2(z?) = cosh(z), 
E2(—z”) = cos(z), and plays a vital role in the theory of fractional differential equations. The 
most interesting properties of the Mittag-Leffler functions are associated with their Laplace 
integral 


| eM PB a(wt” di = —., Rer> ww > 0, 
0 : Am = 


and for more details see [17]. 


Definition 2.5((31]) A closed and linear operator A is said to be sectorial if there are constants 
wER,0€ [5,7], M > 0, such that the following two conditions are satisfied: 


SP ete SO ir Oa OE 


© RO, A) < pBG, X€ Zou. 


Definition 2.6 Let A be a closed and linear operator with the domain D(A) defined in a Banach 
space X. Let p(A) be the resolvent set of A. We say that A is the generator of an a-resolvent 
family if there exist w > 0 and a strongly continuous function Sy : Ry — D(X), where L(X) 
is a Banach space of all bounded linear operators from X into X and the corresponding norm 
is denoted by ||.||, such that {A° : ReX > w} C p(A) and 


O*L— A) += | eS. (t)adt, Rer>w,r€ X, (2.4) 


where Sq(t) is called the a-resolvent family generated by A. 
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Definition 2.7 Let A be a closed and linear operator with the domain D(A) defined in a Banach 
space X anda > 0. We say that A is the generator of a solution operator if there exist w > 0 
and a strongly continuous function Sy : Ry — L(X) such that {A* : ReX > w} C p(A) and 


MT ODPT — Ala = | eS. (t)adt, ReA>w,r EX, (2.5) 
0 


where Sq(t) is called the solution operator generated by A. 


The concept of the solution operator is closely related to the concept of a resolvent family. 
For more details on a-resolvent family and solution operators, we refer the reader to [17]. 

In this paper, we assume that the operator A is sectorial of type w with 7(1—a/2) <0 <7. 
Then A is the generator of a solution operator given by 


1 
T(t) a Eq (At®) — x ee FP _ A)~1dd, 


and the operator 
Syst By eA | emf ()* — A) dA 
2rt JB, 
is the a-resolvent family generated by A, where B,. denotes the Bromwich path (see [6,31]). 
Recently, it has been proven in [31] that if a € (0,1) and A € A®%(09,w9) is a sectorial 
operator, then for any x in a Banach space X and t > 0, we have 


Sa()|| < Ce"), £>0, w>wo, 


where C' > 0 depending solely on 6 and a. 
In this work, we will employ an axiomatic definition of the abstract phase space 6 intro- 
duced by Hale and Kato [14]. We first define H((—oo, b];H) the Banach space of all continuous 


and Fy,-measurable H-valued function 2. 


Axiom 2.8 B is a linear space that denotes the family of Fo-measurable function from (—oo, 0] 


into H, endowed with norm || - ||g, which satisfies the following axioms: 


(1) Ifx €H is continuous on (0, b], b > 0, and xo € B, then for every t € [0,6] the following 


conditions hold 


(1-1) x, € B; 

(1-2) |la()lla < dllaells; 

(1-3) ||zelle < w(t) supo<s<t ||2(s)|lg+v(4)|lzolls, where 6 > 0 is a constant; p,v : [0,00) = 
[1,co), pu ts continuous, v is locally bounded; 6, 4 and v are independent of x(-). 

(2) For the function x(-) in i., x, is a B-valued continuous functions on [0, b]; 


(3) The space B is complete. 


Let x,(2o;u) be the state of (2.1) at terminal time b corresponding to the control u and 
the initial value zo = ¢ € B. Introduce the set R(b, d) = {xv(d;u)(0) : ul-) € L}([0, b],/)}, 
which is called the reachable set of system (1) at terminal time b and its closure in H is denoted 


by R(b, 6). 
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Definition 2.9 The system (2.1) is said to be approximately controllable on J if R(b,d) =H, 
that is, given an arbitrary € > 0 it is possible to steer from the point ¢ to within a distance € 


from all points in the state space H at time b. 


In order to study the approximate controllability for the fractional control system (2.1), 


we introduce the approximate controllability of its linear part 


Dea(t) = Ax(t) + (Bu)(), te J, 


2(0) = eB. oo 


The approximate controllability for linear fractional control system (2.6) is a natural general- 
ization of approximate controllability of linear first order control system [23]. It is convenient 
at this point to introduce the controllability operator associated with (2.6) as 


TM 


I 


b 

i Sa(b — s)BB*S*(b— s)ds, 

0 

Pa) SS CREATE. eg, 

where B* denotes the adjoint of B and S*(t) is the adjoint of S.(t). It is straightforward that 
the operator T°} is a linear bounded operator. 
Lemma 2.10((23]) The linear fractional control system (2.6) is approximately controllable on 
(0, b] if and only if KR(K,T3) + 0 as K — OF in the strong operator topology. 


In order to establish the result, we need the following assumptions: 


(H1) If ae (0,1) and A € A%(, wo), then for x € H and t > 0 we have ||T,,(t)|| < Mev! 
and ||S.(t)|| < Ce*#(1 + t°—1), w > wo. Thus we have 


Tall < Mr and ||Sa(t)|| < "Ms, 


where Mp = sup ||Ty(t)||, and Mg = sup Ce**(1 +t!) (fore more details, see [31]). 
0<t<b 0<t<b 


(H2) The function t > @; is well defined and continuous from the set Z(e_) = {e(s,7): 
(s,T) € J x B,e(s,T) < 0} into B and there exists a continuous and bounded function y® : 
Z(e—) — (0,00) such that, for every t € Z(e7) 


Idella < o*(lldlla.- 


(H3) The function g: J x 6 > H is continuous and there exists some constant M, > 0 
such that 


Blio(t, 2, < M,(I6lB+1), 8, 
E||9(t2,&) — gta, a) < Ma (|t2 — ti? + |&— &iliB), & €B, 1=1,2. 
(H4) The function f : J x B — H satisfies the following properties: 


(1) f(t,-) : B — H is continuous for each t € J and for each € € B, f(-,6) : J — H is 
strongly measurable; 
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2) there exist a positive integrable functions m € L1((0, b]) and a continuous nondecreasing 
g 
function =y : [0,00) — (0,00) such that for every (t,€) € J x B, we have 


EL s(t. lke< mE ,(\ielB),—timint = = a < oe. 


(H5) The function o : J x B > LY satisfies the following properties: 


(1) o(t,-) : B — LY is continuous for each t € J and for each € € B, o(-,€) : J > LY is 
strongly measurable; 
(2) there exist a positive integrable functions n € L1({0, b]) and a continuous nondecreasing 


function E, : [0,00) — (0,00) such that for every (¢,€) € J x B, we have 


Elo(t.g) dy <n(}o (Uk), timint = — vy < oo. 
(H6) For all « > 0 such that 
AM, + 4p? AMO (s) + 4p" YM2 caer (s) 
— supm(s —— Sup ns 
oy . i Oe ine e *b(2a as 1) ce 
~, 3 s (bo)? 
x [5+ 30(M3MB)?“—> | <1. 


Lemma 2.11((16]) Let « € H be continuous on [0,b] and xo = ¢. If (H2) holds, then 


|zsllB < we sup Iz Mlla+ ev" +e elle, 
0<@< max{0, s} 
s€ Z(e)UT 
where (p* = supze2(c) y?(t), v* =sup,c Y(t), w* = supye; H(t). 


The following lemma is required to define the control function. 


Lemma 2.12({23]) For any &, € L?(Fy,H) there exists 6 € L7(Q;L7(J,L3)) such that 
b 
fp = Exp +f P(s)dw(s). 
0 


Now for any « > 0 and @ € L?(Fy, HH), we define the control function 


uX(t) = B*S*(b—t)(KI +T8)-1 
: Bin +f Ae)de(s) ~ Ta(16(0) + 910, 2e(003)] +90 cae) 
_B*st(b—t 
_B*st(b—t 


KI+T’)-1Sa(b— 8) f(8, e(s,0.))48 


KI + Tr) 1850 — s)a(s, Le(s,n,))dw(s). 


fi 
) fr 
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§3. Controllability Results 


In this section, we study the approximate controllability results for the systems (2.1) where the 
operator A is a sectorial type w with 7(1—a/2) < 6 < m. In particular, we establish approximate 
controllability of nonlinear fractional stochastic system (2.1) under the assumptions that the 


corresponding linear systems is approximately controllable. 


Theorem 3.1 Assume that the assumptions (H1)-(H6) hold and S.(t) is compact, then the 
fractional stochastic system (2.1) has at least one mild solution. 


Proof Let C((—co,b],H) be the space of all continuous H-valued stochastic processes 
{x(t),t € (—oo, b]}. Consider the space B = {a : x € C((—00, b], H), x(0) = 6(0)} endowed with 
seminorm || - ||; defined by 


ry 2 
Its =lIdlla+ sup (Ellx(s)|’)?, «eB, 
—oo<s<b 
and the space H defined in the previous section endowed with the norm ||z|| = sup(E]|x(t) \|2,)2 : 
teJ 


In what follows, we assume that < : [0,6] x B — (—co, }] is continuous and e(t, 7,) = 0 for t = 0. 
For & > 0, define the operator P : B > B by 


(Px)(t) = Talt){o(0) + 9(0, 2-(0,4))] — g(t, Le(t,02)) 
+f So(t — s)[Bu*(s) + f(s, Le(s,x,))|ds 
+f Sa(t — s)o(S, Le(s,x,))dw(s), te J. 


It will be shown that the system (1) is approximately controllable if for all « > 0 there exists 
a fixed point of the operator P. 

For ¢ € B, define 
o(t), tE (—0o, 0], 

y(t) = 
Ta(t)o(0), te J. 

Then yo = ¢. 

For each z: J > H with z(0) = 0, we denote by Z the function defined by 


0, tE (—oo, 0}, 


ae Sy HES 


If x(-) satisfies the system (2.1), then we can decompose x(-) as x(t) = y(t) +2Z(€), which implies 
Le(t,ez) = Ye(t,az) + Ze(t,a,), for t € J and the function z(-) satisfies 


z(t) = Ty (t)g(0, ?) = g(t, Ye(t,Z4) 
t t 
+2c(t,2)) +f Sa(t — s)Bu*(s)ds +f So(t _ s) f(s, Ye(s,Zs) T Ze(s,2,))a8 
0 0 


t 
+f Sa(t _ s)a(s, Ye(s,Zs) he Ze(s,z,))dw(s), te J, 
0 
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u*(t) = B*9%(b—t)(«I +718) 
b 
x fre ae | P(s)dw(s) — Ta(b)[G(0) + 9(0, o)] + 9(8, Yeco,2,) + Zsa) 


b 
—B*S3(b = t) | (KI ao Pee Gale _ s) f(s, Ye(s,Z5) 7 26(s,2,))a8 
0 


b 
= B"Sa(6 = »f (KI a5 Naa arc = s)a(s, Ye(s,Z5) 7 Z<(s,z,))dw(s). 
0 
Set Bo = {z € B, x =0€ B}, and for any z € Bo, we have 
it 
2 


Il2lla, = ll2olls + _sup_ (Ella(s)|l’)? = _ sep _, Elle ll?) 


On the space Bo, consider a set By ={z€ Bo: lIzII5, < q} for some q > 0; then, for each g, By 


is clearly a bounded closed convex set in Bo. For z € By, from Lemma 2.11, we see that 


Zz +yllg < 2 e+ ot) 


IA 


4| ue sup E||2(s)|? + (Y* + 9°)? [lola 
0<s < max{0, t} 
t€ Z(e)us (3.1) 


2 * * 
+p sup Elly(s)||? + (* +9 Fo) 
0<s < max{0,t} 
te Z(e)UT 


4u™ (q+ MPB|0(0)||%,) +407 + 9 PIO. 


IA 


Let ® : By — Bo be the operator defined by ®z such that 


0, tE (—o0, 0}; 
t 
To(t)g(0, ¢) = g(t, Ye(t,Z) + 2(tzi)) +f Salt = s)Bu"(s)ds 
0 


t 
+f Sa(t - 8) f(s; Ye(s,Zs) a Ze(9,55))as 
0 
t 
+f Sa(t _ s)a(s, Ye(s,Z5) + Ze(s,z,))dw(s), te J. 
0 


Oz(t) = 


Obviously, the operator P has a fixed point if and only if ® has a fixed point. For the sake of 


convenience, we divide the proof into several steps. 


Step 1 We show that, for each « > 0, there exists a positive number q such that ®(B,) C 
By. If it is not true, then there exists « > 0 such that for every q > 0 andt € J, there exists a 
function z4(t) € By, but ®(z%) ¢ Bg, that is, E||(®z7)(t)||7, > q. For such « > 0 and z= z on 
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J, we find that 


es 
IA 


E||&(z4)(0)|13; 
<  SEI|Ta(t)9(0, 6), + SEIlg(t, vecezyy + 2,209) 


i Sa(t — s)Bu"(s)ds 
0 


H 


x 


2 


+5E +5E 


t 
i. Sa(t i s)f(s, Ye(s,z2) + 245,29) )48 


9 H 


t 
se] i Salt — 8)0(8, Ye(s,24) + 22,24) dw(s) 
r 28 


H 
By Lemma 2.11 and assumptions (H1)-(H3), we have 
Tr = EllTa(é)9(0,9)I3 + Bllg(t, veeeee) + 2a.00)) 3 


M2Mg(1 + I6ll%) + Mo(1 + llvec.20) + 2u,29)) (3.2) 
MPM, (1+ |l6llk) + My(1+ 4u* (q+ MZEI6(0)|13) +40* + o*) IIB). 


IA 


IA 


2 
Ip 


l| 


t 
e ip Salt — 8)f(8, Ye(s,24) + 2¢,22))a8 
0 


H 


2 
t 
| Salt — 8)0(8, Ye(s,e8) + 24, 20 )40(s) 


va 


H 
t t 
ff Usate—sias fPIC — SII Cs. vetoes + 224 els 
t 


IA 


+f [Sa(t— s)IPEIO(s, veto) + 229) 2g 


t 
MB f(t — 9) (5) (Ilvecuety + Haan lB) As 


(3.3) 


IA 


+508 f(t 5)" n(5) a (lvecost) + 2p) as 


0 

ws a «2 VT * * 
MEE s (40 (a + NFER) + 40% + oP dlls) supm(s) 
- p2e-1 


IA 


Eo (4u" (a+ MZE||6(0)|) + 40" + ¢*) loll) sup n(s) 


Further, by using (H1)-(5), Holder inequality, Eq.(3.1) and Lemma 2.11, we get 


1 
Ke 


+E||Ta(b)9(0, 4) ||? + 6Ell9(, yeo,2) + 20,2) II? (3.4) 


2 
b 
ff Salb=8)£05,teta28) + ay) 
0 


ae b 
Elju*(s)|2_ ugar ole +f O(s)dw(s)||? + CEl|To(b)9(0)||? 


+6E 


H 
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b 
v3 | Sa(b 4 s)a(s, Ye(s,z4) oF 224,22) )dw(s) 
0 Zs 


J 


Saere, b x Zs 
MpMs 2Bas|? +2 / E||9(s)||"ds + Me|lolls + M7M,(1 + |l4lls) 


6b? 


K2 


IA 


(3.5) 
+M,(1+ 4u°* (q+ MPEI|6(0)|%,) + 4" + 9") HIB) 


~ M M 
+M2p2@ f a 
2 (4 wz) 


where Mp = ||B\l. 


Now, we have 


I 


, 2 
Is E | Sa(t — s)Bu*(s)ds 
7 H 


ae 2 6 7 b — sae 
(43M2) so or aaa +2 [Bley lPas + Np lolis + NPM, (0 + lol) 


IA 


HM, (1+ du (a + MpEI|0(0)||3.) +4" + oll) + M30 & + el | 


b(2a — 1) 
(3.6) 
Combining the estimates (3.2), (3.3) and (3.5) yields 


q < Eee )elly 
< 5M}M,(1+ |Idllh) +5My(1+ 4" (¢ + MPEI|9(0)|/3) +40" + 9")? lal) 
~, M M. ~ 2 6 P 
ar ayp2pza | ef o 2472 2a)2 a 12 * 2 
ship | + +5(43M3) —() >neea +2 f EI) (s)||2ds 


+ MBI + MM,(1 + ||6ll) + My (1+ 4u (q+ MPE||6(0)IR) + 40* + 9") IIB) 
—~ 00 | My Ms 


Dividing both sides of (3.6) by q and taking g — oo, we obtain 


(3.7) 


20 
(2a rt 1) set 


= (ee 
5+ 30(MgMp) > 2AM 


p20 a 
sata + 4u* AM2— sup m(s) + 4p" TMZ ; sup n(s) 
Oe set 


x 


which is a contradiction by assumption (H6). Thus, for some q > 0, ®(B,) C By. 


Step 2 We prove that for each k > 0, the operator ® maps B, into a relatively compact 
subset of By. First we prove that the set V(t) = {(®z)(t) : z € Bj} is relatively compact in H 
for every t € J. The case t = 0 is obvious. 
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For 0 <e<t <b, we define an operator ®° on By by 


(®°z)(t) = Ta(t)9(0, 0) — g(t, Ye(t,z) + Zeta) + 5.0 f ~ Sa(t— 8 — ©)But(s)ds 


+8, (€) So(t cote e) f(s, Ye(s,Z5) 7 Zeta.) as 


0 
t-—eE 
+Sa(€) | Spt \G a oath di): 
0 


Since S,(t) is a compact operator, the set V.(t) = {(®*z)(t) : z(.) € Bg} is relatively compact 
in H for every € > 0. Also, for every z € By, we have 


B||(@z)(t) — (Gz) (I 


t 4 t 2 
< 3E i. Sa(t — s)Bu*(s)ds|| +3E i Dall —S) FS ew ay teeta yes 
t—e H t—e H 
: 2 
43E] [Salt — sols, toto.) + Zet0.2))d0(s) 
t—e 
e20 t 6 eae 2 is 
< 3M3— / (t= 8)?" MR (Mp Ms)" M + m(s)E4(q1) + n(s)Eo(q')] ds 
t—e 
— 0 as € 0+, where 
a ay * * 
d =4u" (q+ MZE||o(0)|I%) + 4(* + ¢*) loll 
and 
K b ~, ~, 
M = |2\|B%,|/? + 2 | E||(s)|?ds + Mzlldllig + M7My(1 + llells) 
0 


= M M 
Mo ta ee ss 
Pane ae Vane (4 * b@a—1) 


This implies that there are relatively compact sets arbitrarily close to the set V(t) for each 
t € (0, 6]. Hence V(t) = {(®z)(t) : z € By} is relatively compact in 1. 


Step 3 We show that V = {(@z)(t) : z(-) € Bg} is equicontinuous on [0,b]. Let 0<¢< 
t < band 6 > 0 be such that ||.Sq(s1) — Sa(s2)|| < €, for every $1, 52 € J with |s; — | < 6. For 
any z € By and0< t; <t2 € J, we get 


E||(®z)(t2) — (@z) (ti) IF < 8ilTa(t2) — Ta(ti) ||" Ellg(, o)ll% 
+8E||9(t2, Ye(t2,21,) + Ze(to,Ze)) — Gti» Ye(ts ze) + Zeltr 245) IF 
2 


18E | TS a) Sa Buh as 


2 H 


te 
+8E i Sa(te — s)Bu*(s)ds 


ti 


H 
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2 
ty 
+8E i [Sa(te i 8) ~ Sa(ti = s)|f(s, Ye(s,Z5) + %e(s z,))ds 
2 H 
2 
te 
+8E Sa(ta “ s) f(s, Ye(s,Z5) + 2e(s,z,))ds 
ti H 


2 
ti 
+8E i [Sa(t2— 8) — Sa(ti — s)|o(S, ¥e(s,2,) + Ze(s,z,))dw(s) 
0 


2 H 


te 
+8E i: Saltz aa s)a(s, Ye(s,Zs) + Ze(s,z,) )dw(s) 
ti 


H 
By assumptions (1), (H3)-(H5) and Holder’s inequality, it follows that 


E||(©z)(t2) — (2) (t1)|l} $ 8Mo||Ta(tz) — To(t1)|? (1 + [lolB) 


+8M,(|t2 —t|? + || ese) = Ye(t1,2,)) + (Z(e25) = Ze(ts.te,) 13) 
~ to—t1)* [” 
sana 2— a)" : = W / (tp — s)°-E]|u"(s)||?ds 
t 


ty 
ssp | (ty — s)?—1 B]|u*(s)||?ds 


1 


+e : (t1 — s)**[m(s)E5(q') + n(s)Eo(q')\ds 


qy2 (te as ti) i a1 at ! = ! 
ig | - (t2= 9) fn( By (d) + (3) eal. 
Therefore, for € sufficiently small, the right-hand side of the above inequality tends to zero as 
t, — tg, since the compactness of S,(t) implies the continuity in the uniform operator topology 
on J. Thus, the set V = {(®z)(t) : z(-) € Bg} is equicontinuous. 

By using a procedure similar to that used in [2], we can easily prove that the map ®(-) is 
continuous on B, which completes the proof that ®(-) is completely continuous. Hence from 
the Schauder fixed point theorem ® has a fixed point and consequently the equation (1) has a 


mild solution on J. 


Theorem 3.2 Assume that the assumptions of Theorem 3.1 hold and linear system (2.6) is 
approximately controllable on J. In addition, the functions f, g and o are uniformly bounded 
on their respective domains. Further, if Sq(t) is compact, then the fractional control system 
(2.1) is approximately controllable on J. 


Proof Let x“(-) be a fixed point of © in B,. By using the stochastic Fubini theorem, it is 
easy to see that 


b 
w*(b) = @ —n(eI +18)? | Bay + i A(s)dw(s) — Ta(6)[6(0) + 9(0, 6)] — 9.2% 0,n6)) 


b 
+x f («I +T°)-1S.(b- 8) f (8, 22(6,nn))ds 
P : 


b 
+0 [ (ef +T°)-*S.(b= 8)O(8, £25 nx) )dw(s). 
P i 


(3.8) 
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By the assumption on Theorem 3.2, we have 
f(s, e(see) NI? + llo(s, ee(s,e0) I? < Ni and ||9(s,20(5,0%))I|? < No- 


If the linear system (2.6) is approximately controllable on every [0,s], 0 < s < b, then by 
Lemma 2.10, the approximate controllability of (2.6) is equivalent to convergence of the operator 
K(k + 1%)! to zero operator in the strong operator topology as « — 0*, and moreover 
lle(eF + 78)-2I) <1. 

Then there is a subsequence denoted by {F(S)©E (6 n%))> a(s, E(s,n%))t weakly converging to 
say {f(s),a(s)}. Thus, from the above equation, we have 


E||x"(0) — fy? < Tw (w1 + F4)-1 [Bay — Ta(6)(0(0) + 9(0, 9))]I? 
+7E{ f |le(el +03) etl) + TE||R(6E +03)" 9(b, 2% 0,095 I 


2 


b 
+7E if n(n +02) S300 Flt) ~ Felts] 


b 2 
wre | K(KI +1?) Su(b- ssid 


b 2 
+7B( fl Iter +03) Sa(b~ soe) ~ Cle) 


- 2 
vme( | K(KI +1?) Sa(b- sole) : 


Using the Lebesgue dominated convergence theorem and the compactness of S,(t), we obtain 
E||x"(b) — #p||? — 0 as k = 0+. This gives the approximate controllability of (1). Hence the 


proof is complete. 


The mathematical formulation of many physical phenomena contain integro-differential 
equations, these integro-differential equations arise in various applications such as viscoelastic- 
ity, heat equations, fluid dynamics, chemical kinetics and so on. Motivated by this considera- 


tion, in this paper we construct the fractional control system in the following integro-differential 


framework 
L 
*D? (x(t) + g(t, tect,e,))] = Alz(t) + g(t, teet,0,))] + G(t — s)x(s)ds + Bu(t) 
0 
dw(t) 
+f (t, tbe5) Pal, Le(t,e.))— Ge? (3.9) 
a€é(0,1), te J:= (0,5 
oO = gE B, x'(0) = 0, 


where A, (G(t))¢s0 are linear operators defined on Hilbert space (H,|| - ||+), and “Df x(t) 
represent the Caputo derivative of order a > 0. 
Further, we assume that the integro-differential abstract Cauchy problem 


eDea(t) = Aa(t) + | G(t — s)x(s)ds (3.10) 
0) =0 


x(0) xo, 2'( 


I 
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has an associated a-resolvent operator of bounded linear operators (§4):>0 on H. 
One parameter family of bounded linear operators (§4)¢>0 on H is called a-resolvent op- 
erator of (3.9) if the following conditions are verified. 


(1) The function §,(-) : Ry — L(H) is strongly continuous and §,4(0)a = x for alla € H 
and a € (0,1). 
(2) For all x € D(A), x € C(Rx, [D(A)]) NC’((0, 00), H) and 


“DP §a(t)a = A§a(t)x +f G(t — s)§a(s)ads 


“Defq(t)a = Sa(t) Ae + | Salt — 8)G(s)ads, 


for every t > 0. 


t 

Definition 3.3 Let a € (0,1), we define the family 8a(t) by 8a(t)x := i fa-1(t — 8)§a(s)ads, 
0 

x EH and f,(t)t”'/l(n), 7 > 0, t > 0 andT is the gamma function. 


Definition 3.4 An F;,-adapted stochastic process x : (00,b] > H is called a mild solution of 
the system (14) on J if ro = ®, Lect,2,) € B, x|J €C(J,H) and 


t 


H(t) = Ga(t)a(0.4) — alts teQ.0n) + f alt s)Buls)ds 
8a > S,Ve(t,ry d f, = OVS, E(t, x4 d $), J. 
+ [Salt lo.eenn)ds+ f Salt s)ols.eeenn)t0ls), te 
Theorem 3.5 Let the assumptions (H1)-(H6) hold, 2(-) € C((0, b]; L(H)) and §.(t) is compact. 


Further, if the linear system corresponding to (3.8) is approximately controllable on J, then the 
system (3.8) is approximately controllable. 


Proof For all « > 0, define the operator ® : By > Bo by @z such that 
0, t € (—oo, 0]; 
falt(0.6) —altrde(usy + u29) + ff Salt 9)But(s)ds 
+f §a(t — 8) (8, Yels,z,) + Ze(s,z5))a8 
|S Sa(t — 8)o(S, Yers,z,) + Ze(s,z,))dw(s), ted, 


where yo = ¢, 2: J > H and Z(t) = z(t) for t € J with z(0) = 0, and 


u(t) = B*§*(b SU aig 
eek : P(s)dw(s) — §a(b)[$(0) + 9(0, )] + 9(b, Ye(,z,) +020) 
—B*ge §* th KI + i Tg (8 = s) f(s, Ye(s,Zs) tr Plazas 


(KI a Tr’) ~184(b a s)a(s, Ye(s,Z5) Te Ze(s,z,))dw(s). 
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One can easily show that the operator ® has a fixed point by employing the technique used 
in Theorem 3.1 with some changes. Further, in order to prove the approximate controllability 


result, we assume that the functions g, f and o are continuous and uniformly bounded. The 


proof of this theorem is similar to that of Theorem 3.2, and hence it is omitted. 


§4. An Example 


Consider the following fractional stochastic partial differential equation with state-dependent 
delay and control of the form 


Delt) + f Hls— tals —er(thea(le()l). sds] = Fo [ett.a)+ 


[Alo dels —x(dea(2(0))-v)a5] + ultsy) 


+f K(s—Hels—ex(eallle(t))-u)as ee) 


+[ [Visas ~ex(deallle))),y)as] 


2(t,0) = 2(t,7) =0, te [0,1], 2(@,y)=4(6,y), 8<0, ye [0,7], 


where ((t) is a standard cylindrical Wiener process in H defined on a stochastic space (Q, 
{F:},F,P); “D? is the Caputo fractional derivative of order 0 < a < 1. To represent this 
system in the abstract form, we consider the spaces H = U = L?[0,7] and B = Cy x L?(h,H) 
(h : (—oo, -r] — R be a positive function). We define the operator A by Az = z” with the 
domain 


D(A) = {z €H;z, 2’ are absolutely continuous, 2” € H and z(0) = z(m) = 0}. 


Then A generates a strongly continuous semigroup (S(t)):>0 which is compact. Now we in- 


0 0 
troduce the functions g(t, €)(y) = / a(—s)€(s,y)ds f(t,€)(y) = 4 a(—s)€(s,y)ds and o = 


(t,€)(y) = a a(—s)€(s, y)ds, here e(s, y) = €1(s)e2(\|€(0)||). Further, define the bounded lin- 


ear operator B: u —H by Bul(t)(y) = ult, y), 0< y <a, ue, where pw: [0,1] x [0,7] — [0, 7] 
is continuous. On the other hand, the linear system corresponding to (4.1) is approximately 
controllable (but not exactly controllable). Then, the system (4.1) can be written in the ab- 
stract form of (2.1) and all the conditions of Theorem 3.2 are satisfied. Further, if we impose 
suitable conditions on g, f,o and B to verify assumptions of Theorem 3.2, then we can conclude 
that the fractional control system (16) is approximately controllable on [0, 0]. 
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Abstract: In this note, we study minimal dominating signed graphs and obtain struc- 
tural characterization of minimal dominating signed graphs. Further, we characterize signed 
graphs S for which MD(S) ~ CM D(S), where ~ denotes switching equivalence and M D(S) 
and CM D(S) are denotes the minimal dominating signed graph and common minimal dom- 


inating signed graph of S respectively. 


Key Words: Signed graphs, balance, switching, complement, minimal dominating signed 


graphs, common minimal signed graphs, negation. 


AMS(2010): 05€22 


§1. Introduction 


For standard terminology and notion in graph theory we refer the reader to Harary [5]; the 
non-standard will be given in this paper when required. We treat only finite simple graphs 
without self loops and isolates. 

A signed graph is an ordered pair S = (S“,o), where S“ is a graph G = (V, E), called the 
underlying graph of S and o : EF — {+,—} is a function from the edge set E of S“ into the 
set {+,—}, called the signature (or sign in short) of S. Alternatively, the signed graph can be 
written as S = (V,E,o), with V, E, o in the above sense. Let E*(S) = {e € E: o(e) = +} 
and E~(S) = {e € E: o(e) = —}. The elements of E*(S) and E~(S) are called positive and 
negative edges of S, respectively. A signed graph is all-positive (respectively, all-negative) if all 
its edges are positive (negative). 

A cycle in a signed graph S is said to be positive if it contains an even number of negative 
edges. A given signed graph S' is said to be balanced if every cycle in S is positive (see [6]). In 
a signed graph S = (S“,c), for any A C E the sign o(A) is the product of the signs on the 
edges of A. For more new notions on signed graphs refer the papers ({11, 12, 15, 16], [18]-[24]). 

A marked signed graph is an ordered pair S,, = (S, 4), where S = (S“,c) is a signed graph 
and yp: V(S") — {+,—} is a function from the vertex set V(S") of S” into the set {+,-—}, 
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called a marking of S. In particular, 0 induces a unique marking yu, defined by 


po(v) = TI o(e), 


e€E, 


where EF, is the set of edges incident at v in S, is called the canonical marking of S. We shall 
denote by Msg the set of all markings of S. A signed graph S together with one of its markings 
jt is denoted by Si, . 

The following characterization of balanced signed graphs is well known. 


Proposition 1.1(E.Sampathkumar [14]) A signed graph S = (G,o) is balanced if, and only if, 


there exists a marking pu of its vertices such that each edge uv in S satisfies o(uv) = p(u)u(v). 


Given a marking yu of S, by switching S with respect to ys we mean changing the sign of 
every edge of S to its opposite whenever its end vertices are of opposite signs in S,, . The signed 
graph obtained in this way is denoted by S,,(S) and is called the si-switched signed graph or 
just switched signed graph when the marking is clear from the context (Sampthkumar et al. 
(17). 

We say that signed graph $1 switches to signed graph Sj (or that they are switching 
equivalent to each other), written as S,; ~ Sj, whenever there exists 4 € Mg, such that 
S($1) = So , where “&” denotes the isomorphism between any two signed graphs in the 
standard sense. Note that $; ~ Sp implies that (S1)“ © ($9)”. 

Two signed graphs S$; = (G,a) and Sj = (G’,o’) are said to be weakly isomorphic (see 
[26]) or cycle isomorphic (see [28]) if there exists an isomorphism f : G — G’ such that the 
sign of every cycle Z in 5S; equals to the sign of f(Z) in Sg. The following result will also be 


useful in our further investigation. 


Proposition 1.2(T.Zaslavsky [28]) Two signed graphs S, and Sz with the same underlying 


graph are switching equivalent if, and only if, they are cycle isomorphic. 


In [17], the authors introduced the switching and cycle isomorphism for signed digraphs. 


§2. Minimal Dominating Signed Graph 


Mathematical study of domination in graphs began around 1960, there are some references 
to domination-related problems about 100 years prior. In 1862, de Jaenisch [3] attempted to 
determine the minimum number of queens required to cover an n x n chess board. In 1892, 
W. W. Rouse Ball [13] reported three basic types of problems that chess players studied during 
that time. 

The study of domination in graphs was further developed in the late 1950s and 1960s, 
beginning with Berge [1] in 1958. Berge wrote a book on graph theory, in which he introduced 
the “coefficient of external stability” , which is now known as the domination number of a graph. 
Oystein Ore [10] introduced the terms “dominating set” and “domination number” in his book 
on graph theory which was published in 1962. The problems described above were studied 
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in more detail around 1964 by brothers Yaglom and Yaglom [27]. Their studies resulted in 
solutions to some of these problems for rooks, knights, kings, and bishops. A decade later, 
Cockayne and Hedetniemi [2] published a survey paper, in which the notation 7(G) was first 
used for the domination number of a graph G. Since this paper was published, domination in 
graphs has been studied extensively and several additional research papers have been published 
on this topic. 

Let G = (V, E) bea graph. A set D C V is a dominating set of G, if every vertex in V— D 
is adjacent to some vertex in D. A dominating set D of G is minimal, if for any vertex v € D, 
D — {v} is not a dominating set of G (See, Ore [10]). 

Let S be a finite set and F = {S1,S9,...,S,} be a partition of S. Then the intersection 
graph Q(F’) of F' is the graph whose vertices are the subsets in F’ and in which two vertices S; 
and S; are adjacent if and only if 3; S; 4 ¢,i 4 j. 

Kulli and Janakiram [8] introduced a new class of intersection graphs in the field of domi- 
nation theory. The minimal dominating graph M D(G) of a graph G is the intersection graph 
defined on the family of all minimal dominating sets of vertices in G. 

We now extend the notion of MD(G) to the realm of signed graphs. The minimal domi- 
nating signed graph MD(S) of a signed graph S = (S™,c) is a signed graph whose underlying 
graph is MD(G) and sign of any edge PQ in MD(S) is u(P)u(Q), where yu is the canonical 
marking of S, P and Q are any two minimal dominating sets of vertices in S“. Further, a 
signed graph S = (G,o) is called minimal dominating signed graph, if S = MD(S’) for some 
signed graph S$’. In this paper we will give a structural characterization of which signed graphs 
are common minimal dominating signed graph. The following result indicates the limitations 
of the notion CM D(S) introduced above, since the entire class of unbalanced signed graphs is 
forbidden to be minimal dominating signed graphs. 


Proposition 2.1 For any signed graph S = (G,o), its minimal dominating signed graph 
MD(S) is balanced. 


Proof Since sign of any edge PQ in MD(S) is u(P)u(Q), where p is the canonical marking 
of S, by Proposition 1.1, MD(S) is balanced. 


For any positive integer k, the k“” iterated minimal dominating signed graph MD(S) of S 
is defined as follows: 


MD°(S) = S, MD*(S) = MD(MD*-1(s)) 


Corollary 2.2 For any signed graph S = (G,o) and any positive integer k, MD*(S) is balanced. 


Proposition 2.3 For any two signed graphs S; and Sg with the same underlying graph, their 


minimal dominating signed graphs are switching equivalent. 


Proof Suppose S; = (Sj/,a) and S2 = (S3,0’) be two signed graphs with S? = S%. 
By Proposition 2.1, MD(S,) and MD(S2) are balanced and hence, the result follows from 
Proposition 1.2. 
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In [25], the authors introduced the notion common minimal dominating signed graph of a 
signed graph as follows: 


A common minimal dominating signed graph CM D(S) of a signed graph S = (G,c) is 
such a signed graph whose underlying graph is CM D(G) and sign of any edge wv in CM D(S) 
is u(u)u(v), where yz is the canonical marking of S. 


The following result restricts the class of minimal dominating graphs. 


Proposition 2.4 For any signed graph S = (G,o), its common minimal dominating signed 
graph CM D(S) is balanced. 


We now characterize the signed graphs whose minimal dominating signed graphs and com- 
mon minimal dominating signed graphs are switching equivalent. In case of graphs the following 
result is due to Kulli and Janakiram [9]: 


Proposition 2.5(Kulli and Janakiram [9]) If G is a (p — 3)-regular graph and every minimal 
dominating set of G is independent, then MD(G) = CMD(G). 


Proposition 2.6 For any signed graph S = (G,o), MD(S) ~ CMD(S) if, and only if, G is 
a (p — 3)-regular graph and every minimal dominating set of G is independent. 


Proof Suppose MD(S) ~ CMD(S). This implies, MD(G) = CMD(G) and hence by 
Proposition 2.5, we see that the graph G must be (p — 3)-regular graph and every minimal 
dominating set of G is independent. 

Conversely, suppose that G is (p — 3)-regular graph and every minimal dominating set 
of G is independent. Then MD(G) ~ CMD(G) by Proposition 2.5. Now, if S is a signed 
graph with underlying graph as (p— 3)-regular graph and every minimal dominating set of G is 
independent, by Propositions 2.1 and 2.4, MD(S) and CMD(S) are balanced and hence, the 


result follows from Proposition 1.2. 


The notion of negation n(S) of a given signed graph S' defined in [7] as follows: 


n(S) has the same underlying graph as that of S with the sign of each edge opposite to 
that given to it in S. However, this definition does not say anything about what to do with 
nonadjacent pairs of vertices in S while applying the unary operator 7(.) of taking the negation 
of S. 


Proposition 2.6 provides easy solutions to other signed graph switching equivalence rela- 


tions, which are given in the following result. 


Corollary 2.7 For any signed graph S = (G,o), MD(n(S)) ~ CMD(S) (or MD(S) ~ 
CMD(n(S)) or MD(n(S)) ~ CMD(n(S))) if, and only if, G is a (p — 3)-regular graph and 
every minimal dominating set of G is independent. 


For a signed graph S = (Ga), the MD(S) is balanced (Proposition 2.1). We now examine, 
the conditions under which negation of MD(S) is balanced. 
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Proposition 2.8 Let S = (G,c) be a signed graph. If MD(G) is bipartite then n(MD(S)) is 


balanced. 


Proof Since, by Proposition 2.1, MD(S) is balanced, each cycle C in MD(S) contains 
even number of negative edges. Also, since MD(G) is bipartite, all cycles have even length; 
thus, the number of positive edges on any cycle C' in M D(S) is also even. Hence 7(MD(S)) is 


balanced. 


§3. Characterization of Minimal Dominating Signed Graphs 


The following result characterize signed graphs which are minimal dominating signed graphs. 


Proposition 3.1 A signed graph S = (G,o) is a minimal dominating signed graph if, and only 
if, S is balanced signed graph and its underlying graph G is a MD(G). 


Proof Suppose that S is balanced and its underlying graph G is a minimal dominating 
graph. Then there exists a graph H such that M D(H) & G. Since S is balanced, by Proposition 
1.1, there exists a marking pz of G such that each edge wv in S' satisfies o(uv) = u(u)pu(v). Now 
consider the signed graph S’ = (H,o’), where for any edge e in H, o’(e) is the marking of 
the corresponding vertex in G. Then clearly, MD(S’) = S. Hence S is a common dominating 
signed graph. 

Conversely, suppose that S = (G,c) is a minimal dominating signed graph. Then there 
exists a signed graph S’ = (H,o’) such that MD(S’) = S. Hence by Proposition 2.1, S is 
balanced. 


References 


1] C.Berge, Theory of Graphs and its Applications, Methuen, London, 1962. 

2) E.J.Cockayne and $.T.Hedetniemi, Towards a theory of domination in graphs, Networks, 
7(1977), 247-261. 

3] C.F.De Jaenisch, Applications de lAnalyse mathematique an Jen des Echecs, 1862. 

4) David Easley and Jon Kleinberg, Networks, Crowds, and Markets: Reasoning About a 
Highly Connected World, Cambridge University Press, 2010. 

F.Harary, Graph Theory, Addison-Wesley Publishing Co., 1969. 

F.Harary, On the notion of balance of a signed graph, Michigan Math. J., 2(1953), 143-146. 
F.Harary, Structural duality, Behav. Sci., 2(4) (1957), 255-265. 

V.R.Kulli and B.Janakiram, The minimal dominating graph, Graph Theory Notes of New 
York, XXVIII (1995), 12-15. 

9] V.R.Kulli and B.Janakiram, On common minimal dominating graphs, Graph Theory Notes 
of New York, XXXIV (1998), 9-10. 

[10] O.Ore, Theory of Graphs. Amer. Math. Soc. Colloq. Publ., 38, 1962. 

[11] R.Rangarajan and P.Siva Kota Reddy, The edge Cy signed graph of a signed graph, South- 
east Asian Bulletin of Mathematics, 34(6) (2010), 1077-1082. 


oN nD oO 


12 


13 
14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


[30 


[31 


A Note on Minimal Dominating Signed Graphs 101 


R.Rangarajan, M.S.Subramanya and P.Siva Kota Reddy, Neighborhood signed graphs, 
Southeast Asian Bulletin of Mathematics, 36(3) (2012), 389-397. 

W.W.Rouse Ball, Mathematical Recreation and Problems of Past and Present Times, 1892. 
E.Sampathkumar, Point signed and line signed graphs, Nat. Acad. Sci. Letters, 7(3) 
(1984), 91-93. 

E.Sampathkumar, P.Siva Kota Reddy and M.S.Subramanya, Directionally n-signed graphs, 
Ramanujan Math. Soc., Lecture Notes Series (Proc. Int. Conf. ICDM 2008), 13 (2010), 
155-162. 

E.Sampathkumar, P.Siva Kota Reddy and M.S.Subramanya, Directionally n-signed graphs- 
II, International J. Math. Combin., 4 (2009), 89-98. 

E.Sampathkumar, M.S.Subramanya and P.Siva Kota Reddy, Characterization of line sidi- 
graphs, Southeast Asian Bulletin of Mathematics, 35(2) (2011), 297-304. 

P.Siva Kota Reddy and M.S.Subramanya, Note on path signed graphs, Notes on Number 
Theory and Discrete Mathematics, 15(4) (2009), 1-6. 

P.Siva Kota Reddy and M.S.Subramanya, Signed graph equation L*($) ~ 9, International 
J. Math. Combin., 4 (2009), 84-88. 

P.Siva Kota Reddy, $.Vijay and V.Lokesha, n*” Power signed graphs, Proceedings of the 
Jangjeon Math. Soc., 12(3) (2009), 307-313. 

P.Siva Kota Reddy, 8.Vijay and V.Lokesha, n*” Power signed graphs, Proceedings of the 
Jangjeon Math. Soc., 12(3) (2009), 307-313. 

P.Siva Kota Reddy, S.Vijay and V.Lokesha, n‘” Power signed graphs-II, International J. 
Math. Combin., 1 (2010), 74-79. 

P.Siva Kota Reddy and S.Vijay, Total minimal dominating signed graph, International J. 
Math. Combin., 3 (2010), 11-16. 

P.Siva Kota Reddy and K.V.Madhusudhan, Negation switching equivalence in signed 
graphs, International J. Math. Combin., 3 (2010), 85-90. 

P.Siva Kota Reddy, t-Path Sigraphs, Tamsui Oxford J. of Math. Sciences, 26(4) (2010), 
433-441. 

P.Siva Kota Reddy, E.Sampathkumar and M.S.Subramanya, Common-edge signed graph 
of a signed graph, J. Indones. Math. Soc., 16(2) (2010), 105-112. 

P.Siva Kota Reddy, B.Prashanth, and T.R.Vasanth Kumar, Antipodal signed directed 
graphs, Adun. Stud. Contemp. Math., 21(4) (2011), 355-360. 

P.Siva Kota Reddy, B.Prashanth and Kavita S.Permi, A note on antipodal signed graphs, 
International J. Math. Combin., 1 (2011), 107-112. 

P.Siva Kota Reddy, Kavita S.Permi and K.R.Rajanna, Combinatorial aspects of a measure 
of rank correlation due to Kendall and its relation to complete signed digraphs, Interna- 
tional J. Math. Combin., 1 (2012), 74-77. 

P.Siva Kota Reddy and B.Prashanth, S-Antipodal signed graphs, Tamsui Oxford J. of Inf. 
Math. Sciences, 28(2) (2012), 165-174. 

P.Siva Kota Reddy and S.Vijay, The super line signed graph £,.(.S') of a signed Graph, 
Southeast Asian Bulletin of Mathematics, 36(6) (2012), 875-882. 


102 


32 


33 


34 


35 


36 


37 


38 


39 


40 


P.Siva Kota Reddy and B.Prashanth 


P.Siva Kota Reddy and B.Prashanth, The common minimal dominating signed graph, 
Transactions on Combinatorics, 1(3) (2012), 39-46. 

P.Siva Kota Reddy and U.K.Misra, The equitable associate signed graphs, Bull. Int. Math. 
Virtual Inst., 3(1) (2013), 15-20. 

P.Siva Kota Reddy, K.R.Rajanna and Kavita S Permi, The common minimal common 
neighborhood dominating signed graphs, Transactions on Combinatorics, 2(1) (2013), 1-8. 
P.Siva Kota Reddy, Smarandache directionally n-signed graphs: A Survey, International 
J. Math. Combin., 2 (2013), 34-43. 

P.Siva Kota Reddy and U.K.Misra, Graphoidal signed graphs, Adun. Stud. Contemp. 
Math., 23(3) (2013), 451-460. 

P.Siva Kota Reddy and U.K.Misra, Directionally n-signed graphs-III: The notion of sym- 
metric balance, Transactions on Combinatorics, 2(4) (2013), 53-62. 

T.Sozdansky, Enumeration of weak isomorphism classes of signed graphs, J. Graph Theory, 
4(2)(1980), 127-144. 

A.M.Yaglom and I.M.Yaglom. Challenging mathematical problems with elementary solu- 
tions. Volume 1: Combinatorial Analysis and Probability Theory, 1964. 

T.Zaslavsky, Signed graphs, Discrete Appl. Math., 4(1)(1982), 47-74. 


International J.Math. Combin. Vol.4(2013), 108-115 


Number of Spanning Trees for Shadow of Some Graphs 


S.N.Daoudt 


Department of Mathematics, Faculty of Science, El-Minufiya University, Shebeen El-Kom, Egypt) 


K.Mohamedt 


(Department of Mathematics, Faculty of Science, New Valley, Assuit University, Egypt) 
E-mail: sa_na_daoud@yahoo.com, kamell6@yahoo.com 


Abstract: In mathematics, one always tries to get new structures from given ones. This 
also applies to the realm of graphs, where one can generate many new graphs from a given 
set of graphs. In this paper we derive simple formulas of the complexity, number of spanning 
trees of shadow of some graphs, using linear algebra, Chebyshev polynomials and matrix 


analysis techniques. 


Key Words: Complexity of graphs, number of spanning trees, shadow graphs, Chebyshev 


polynomials. 
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§1. Introduction 


In this work we deal with simple and finite undirected graphs G = (V, E), where V is the vertex 
set and F is the edge set. For a graph G, a spanning tree in G is a tree which has the same vertex 
set as G. The number of spanning trees in G, also called, the complexity of the graph, denoted 
by 7(G), is a well-studied quantity (for long time). A classical result of Kirchhoff [16] can be 
used to determine the number of spanning trees for G = (V, £). Let V = {v1, v2,--+ , Un}, then 
the Kirchhoff matrix H defined as n x n characteristic matrix H = D— A, where D is the 
diagonal matrix of the degrees of G and A is the adjacency matrix of G, H = [a;;] defined as 
follows: 


(1) ai; = —1,v; and v; are adjacent and i # J; 
(2) ai; equals the degree of vertex vu, if i = 7, and 
(3) ai; = 0 otherwise. All of co-factors of H are equal to 7(G). 


There are other methods for calculating 7(G). Let wi > 2 > --- > My denote the 


eignvalues of H matrix of a p point graph. Then it is easily shown that u, = 0. Furthermore, 
p-1 

Kelmans and Chelnokov [15] shown that 7(G) = 1 /p |] jt; The formula for the number of 
k=1 
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p-l 

spanning trees in a d-regular graph G can be expressed as 7(G) = 1/p] [a — Ax) where 
k=1 

Ao = d, A1, A2,°+* , Ap—1 are the eigenvalues of the corresponding adjacency matrix of the graph. 


However, for a few special families of graphs there exists simple formulas that make it much 
easier to calculate and determine the number of corresponding spanning trees especially when 
these numbers are very large. One of the first such result is due to Cayley [3] who showed that 
complete graph on n vertices, K, has n”~? spanning trees that he showed T(K,) =n"? ,n > 
2. Another result, 7(Kp,q) = p?'q?-!, p,q > l,where K,,, is the complete bipartite graph 
with bipartite sets containing p and q vertices, respectively. It is well known, as in e.g.,([4],[18]). 
Another result is due to Sedlacek [19] who derived a formula for the wheel on n+1 vertices,Wn41, 
he showed that T(Wn41) = (3 + V5/2)” + (3 — V5/2)" — 2 for n > 3. Sedlacek [20] also later 
derived a formula for the number of spanning trees in a Mobius ladder.The Mobius ladder 
Mn,t(Mn) = 3[(2 + V3)" + (2 — V3)” + 2] for n > 2. Another class of graphs for which an 
explicit formula has been derived is based on a prism. Boesch, et al.[1] and [2]. Douad,(([5]-[14]) 
later derived formulas for the number of spanning trees for many graphs. Now, we can introduce 


the following lemma: 


1 ae) oa! er J 
Lemma 1.1([5]) 7(G) = —det(nI— D+A), where A, D are the adjacency and degree matrices 
n 


of G, the complement of G, respectively and I is then x n unit matriz. 


The advantage of these formula is to express T(G) directly as a determinant rather than in 


terms of cofactors as in Kirchhoff theorem or eigenvalues as in Kelmans and Chelnokov formula. 


§2. Chebyshev Polynomials 


In this section we introduce some relations concerning Chebyshev polynomials of the first and 
second kind which we use it in our computations. We begin from their definitions, Yuanping, 
et al. [21]. 

Let A,(x) be n x n matrix such that 


0 --1l 2&x 


where all other elements are zeros. Further we recall that the Chebyshev polynomials of the 
first kind are defined by 
Tn(z) = cos(narccos 2) . (2.1) 


The Chebyshev polynomials of the second kind are defined by 


_id 


sin (n arccos x) 
TREE) ae ne 


iN) ge cc (2.2) 


sin (arccos x) 
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It is easily verified that 
U,(«) — 22Un_1(@) + Un—2(x) =0. (2.3) 
It can then be shown from this recursion that by expanding det A,,(x) one gets 
Un (x) = det (An(x)),n>1. (2.4) 


Furthermore, by using standard methods for solving the recursion (2.3), one obtains the 


explicit formula 


1 
U,,(#) = ————[(a + V2? —1)"*1 - (2 ge? = 1)" a > dy. 2.5 
(2) = lle + VPI ey (2.5) 
where the identity is true for all complex x (except at « = +1 where the function can be taken 


as the limit). The definition of U,,(x) easily yields its zeros and it can therefore be verified that 
n—-1 : 
= ju 
Cee — cos(—)). 
so) =" TT coal) 


One further notes that 
Upai(=2) = (G1 Upai@) 


These two results yield another formula for U,,(z), 


n-1 : 
2 — 4n-l Dace (aay. 
Uh-a(e) =a T] ce? — cos) 


Finally, simple manipulation of the above formula yields the following, which also will be 


extremely useful to us latter: 


zt+2 n-1 
Unaly) -) = T] @ - 2008(=*)) 
gS 
Furthermore one can show that 
1 1 
2 = ——_[1 — Tay] = Teles 1); 


and 
Tre) = sl + Va? —1)" + (a@— Va? —1)"). 


Now let B,(x),Cn(@),Dn(x) and E,(x) be n x n matrices. 


Lemma 2.1([18]) 


106 S.N.Daoud and K.Mohamed 


(it) 
x 0 1 
Or a0 
Cri(z)=|] 1 9 1 | = det (C,(x)) =(n +2 —2)Un (5)n>3,a>2 
zr+1 0 
1 0 x 
(iii) 
x 0 1 0 
0 « 0 1 
2 = 2a 
Po2}=| 1 0 «© 0 : | rdet(Dn(z)) =2*8— ety n> 3,022 
Sane 
0 
0 1 Ose 2 
(iv) 
el 1 1 
1 2 1 
1 oS 1 -1 
E,(«) = => det (En(x)) =(t«t+n—1)(a-1)"™. 
1 
gy «ll 
1 1 12 


Lemma 2.2([17]) Let Ac F™™*", BE F™*™*™, Ce F™*”" and De F™*™ and assume that D 
is nonsingular matrix. Then 


A B 
det = (-1)"” det (A — BD~'C) det D. 
oa 3, 


This formula gives some sort of symmetry in some matrices which failitates our calculation 
of determinants. 


§3. Complexity of Some Graphs 


A shadow graph D2(G) of a graph G is obtained by taking two copies of G say G and G2 and 
join each vertex u; in G, to the neighbors of the corresponding vertex v; in Go. 


Number of Spanning Trees for Shadow of Some Graphs 


Theorem 3.1 Let P, be a path graph of order n. Then 


T(D2(Pp)) = 23"-4;n > 2. 


Proof Applying Lemma 1.1, we have 


T(D2(Pr)) = or det(2nJ — D+ A) 
i. 2S Oh Ue Me 0 
1 1 
1 
5 0 
fl ate 1,” Oe 33. U8 
(2n)? ie Jo, + Ge 6 Asa 26 
0 0 5 
1 1 
1 
0 
{i aah! tear (LO OP! eT 
1 A B 1 
~ Be *| By | > GP 


Ee FP Oo 


wow © 


det(A + B).det(A — B),(AB = BA). 
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A straightforward induction using properties of determinants and above mentioned defini- 


tion of Chebyshev polynomial in Lemma 2.1, we have 


4 0 2 2 
0 6 =O 
r(Do(Pa)) = wyedet] 2 0 + 2 | xaet 
Q ... 2 
= x 20? x 22 x 4P-? = 280-4, 
(2n)? 


Theorem 3.2 Let Cy, be a cycle graph of order n. Then 


7(Do(C,)) =n" nS 3. 
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Proof Applying Lemma 1.1, we have 


7(Da(Cn)) = Gye detent — D+ A) 
Roce «Gh eee AE} AR ee. 24 = 
1 1 
1 me 1 
1 oa 0 
1 1 10501 0 1 
Gaye? age a aie ke See 1 0 
0 1 0 1 
1 1 
1 me 1 
eM Gh tee Ga ‘ 
Dr he ee OO Se eee SO 
= eee ee And Hea Leda ey AB SBA, 
(2n)? BA (2n)? 


A straightforward induction using properties of determinants and above mentioned defini- 


tion of Chebyshev polynomial in Lemma 2.1, we have 


T(Da(Cr)) = 5 x 273 x 4% = n23"-2, 


(2n) 
Theorem 3.3 Let K,, be a complete graph of order n. Then 
7(Do(Ky)) = 2??? n" 3 (n — 1)", w= 2. 


Proof Applying Lemma 1.1, we have 


if — = 1 Al 
1 
where 
2n—-—1 0 0 
0) 


0 cae Stee giee 0 2n-1 
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Thus, 
2n 0 0 
0 
1 
0 
0 0 2n 
2n-—2 0 0 
0 
x det 
0 
(0) vee kee eee QO SDD 


= a x (2n)"(2n — 2)" = 27? 2? (w= 1)". 


Theorem 3.4 Let Kym be a complete bipartite graph. Then 


T(D2(Knm)) =9r tm 22m Ly y2r 1 


Proof Applying Lemma 1.1, we have 
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1 7 Z 
T(D2(Knm)) = Gin ray Wet2n +m) — D+ A) 
: det ae det(A + B) x det(A — B), (AB = BA) 
_— Fa nn, LE = de x ae —_ ‘ = 
(2(n + m))? BA 
_ 1 
~ (2(n+m))? 
QIm+2 2 2 0 0 
2 
D 
2 2 %m+2 0 0 
x det 
0 O- M42 2 2 


110 S.N.Daoud and K.Mohamed 


2m 0 0 0 0 
0) 
0 
aa 0 2m O0 0) 
x de 
0 22n O 0 
0 
0 
0 0 0 0 2n 
2m+2 2 2 
1 2 
= det 
(Qin +m) ; 
2 2 %wm+2 
2n+2 2 2 
x det 
2 
2 2 2n+2 
2m 0 0 2n 0 0 
Oi Wee oe 
x det x det 
0 0 2m 0 0 2n 
1 
= Qin bn)P x Yralaataalls (scan A dsc) aad (7) Gammon fae 


Theorem 3.5 Let F,, be the the fan graph of order n. Then 


+(Da(Fa)) = (03 + V5)" — (8 = V3N").n > 2 


Proof Applying Lemma 1.1, we have 


T(D2(Fn)) 


5 det(2n + 1)I — D+ A) 


2n+1 


x det 


0 


ee 
(2(n + 1)? 


1 
Qty *! 
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QO. 
5 0 1 
0 7 
1 

1 

0 

I 0. J 
0 

1 

1 


2n+2 0 
2 6 
0 

2 

0 2 


2"+1(n + 1)) det 


1 


0 


Ee Oo oO & 


2n+1 


0 


det(A + B) x det(A — B),(AB = BA) 


oe) 


ao © 


ono) eo 
a ae 


- oO - & 
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A straightforward induction using properties of determinants and above mentioned defini- 


tion of Chebyshev polynomial in Lemma 2.1, we have 


1 n—-2 
x 2?" x 6"? xnx (ip DUR) pee a 


1 
n+1 2 J/5 
Theorem 3.6 Let W,, be the wheel graph. Then 


T(D2(Fn)) = ((3+V5)"—(3-V5)"). 


7(D2(Wn)) = (6" x n)[(3 + V5)” + (3 — V5)” — 2"), n > 3. 


Proof Applying Lemma 1.1, we have 


Aone aay ete + l)I-D+A4)= TES: 
2n+1 0 0 1 0 0 
0 7 O 1 oo: 1 0 0 1 0 1 oo: 61 OO 
0 1 0 1 
ey, Meee A 
1 1 
1 0 1 1 0 
hes 0 1 1 0 7 0 0 0 1 
1 0 - 0 Qn+1 0 0 
0 1 O ol 1 O 0 7 0 1 1 O 
0 1 0 1 
1 Py 1 
1 1 
1 0 1 0 
0 0 1 1 0 1 0 0 1 1 0 7 
Bae oa asap) ee eee oS ee ae ABA) 
(2n)? BA (2(n + 1))? 
OAs 4) tats. See. eee, en 10 
0 8 O 2 2 0 
0 8 2 
= : det 2 ~ 
(2(n + 1))? 
2 
2 0 
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2n 0 0 
0 6 O 0 
0 
x det 
0 
0 O 6 
4 0 1 1 O 
0 1 
= aan ERE Gy Get 
Qn + hy ; 
1 0 
0 1 1 0 4 
3.40 0 
0 
x (2"*n) x det 
0 
0 0 3 


A straightforward induction using properties of determinants and above mentioned defini- 
tion of Chebyshev polynomial in Lemma 2.1, we have 


T(D2(Wn)) = —- x 22? x 3" x nx (n+ 1){Ea(5) 1] 


(n x 6")[((3 + V5)" + (8 — V5)" — 274], 


§4. Conclusion 


The number of spanning trees T(G) in graphs (networks) is an important invariant. Its evalua- 
tion is not only interesting from a mathematical perspective, but also important for reliability 
of a network and designing electrical circuits. Some computationally hard problems such as the 
traveling salesman problem can be solved approximately by using spanning trees. Due to the 
high dependence in network design and reliability on graph theory, we obtained theorems with 
proofs in this paper. 
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tions; both dispense with the necessity of reflection. 


By Henri Poincare, a French mathematician and theoretical physicist. 


Author Information 


Submission: Papers only in electronic form are considered for possible publication. Papers 
prepared in formats, viz., .tex, .dvi, .pdf, or.ps may be submitted electronically to one member 
of the Editorial Board for consideration in the International Journal of Mathematical 
Combinatorics (ISSN 1937-1055). An effort is made to publish a paper duly recommended 
by a referee within a period of 3 months. Articles received are immediately put the refer- 
ees/members of the Editorial Board for their opinion who generally pass on the same in six 
week’s time or less. In case of clear recommendation for publication, the paper is accommo- 
dated in an issue to appear next. Each submitted paper is not returned, hence we advise the 


authors to keep a copy of their submitted papers for further processing. 


Abstract: Authors are requested to provide an abstract of not more than 250 words, lat- 
est Mathematics Subject Classification of the American Mathematical Society, Keywords and 
phrases. Statements of Lemmas, Propositions and Theorems should be set in italics and ref- 
erences should be arranged in alphabetical order by the surname of the first author in the 
following style: 


Books 


4\Linfan Mao, Combinatorial Geometry with Applications to Field Theory, InfoQuest Press, 
2009. 
12]W.S.Massey, Algebraic topology: an introduction, Springer-Verlag, New York 1977. 


Research papers 


6|Linfan Mao, Combinatorial speculation and combinatorial conjecture for mathematics, In- 
ternational J.Math. Combin., Vol.1, 1-19(2007). 
9|Kavita Srivastava, On singular H-closed extensions, Proc. Amer. Math. Soc. (to appear). 


Figures: Figures should be drawn by TEXCAD in text directly, or as EPS file. In addition, 
all figures and tables should be numbered and the appropriate space reserved in the text, with 


the insertion point clearly indicated. 


Copyright: It is assumed that the submitted manuscript has not been published and will not 
be simultaneously submitted or published elsewhere. By submitting a manuscript, the authors 
agree that the copyright for their articles is transferred to the publisher, if and when, the 
paper is accepted for publication. The publisher cannot take the responsibility of any loss of 
manuscript. Therefore, authors are requested to maintain a copy at their end. 


Proofs: One set of galley proofs of a paper will be sent to the author submitting the paper, 
unless requested otherwise, without the original manuscript, for corrections after the paper is 
accepted for publication on the basis of the recommendation of referees. Corrections should be 
restricted to typesetting errors. Authors are advised to check their proofs very carefully before 


return. 


December 2013 


Contents 


Finite Forms of Reciprocity Theorem of Ramanujan and its Generalizations 
BY D.D.SOMASHEKARA AND K.NARASIMHA MURTHY 

The Jordan 6-Centralizers of Semiprime Gamma Rings with Involution 

BY M.F.HOQUE AND NIZHUM RAHMAN 

First Approximate Exponential Change of Finsler Metric 

BY T.N.PANDEY,M.N.TRIPATHI AND O.P.PANDEY 

Difference Cordiality of Some Derived Graphs 

BY R.PONRAJ AND S.SATHISH NARAYANAN 
Computation of Four Orthogonal Polynomials Connected to Eulers Generating 
Function of Factorials BY R.RANGARAJAN AND SHASHIKALA P 

On Odd Sum Graphs BY S.AROCKIARAJ AND P.MAHALAKSHMI 
Controllability of Fractional Stochastic Differential Equations With 
State-Dependent Delay BY TOUFIK GUENDOUZI 


A Note on Minimal Dominating Signed Graphs 

BY P.SIVA KOTA REDDY AND B.PRASHANTH 

Number of Spanning Trees for Shadow of Some Graphs 
BY S.N.DAOUD AND K.MOHAMED 

Corrigendum 


Papers Published in IJMC, 2013 


An International Journal on Mathematical Combinatorics 


TOO | 
133 


ISSN J (fe 7 


